Method and System for 
Remote Television Replay Control 



Cross-Reference to Related Applications 

[0001] This application claims priority under 35 U.S.C. § 1 1 9(e) from co-pending and 
commonly assigned U.S. Provisional Application No. 60/223,856, filed on August 8, 2000 by 
Jeff Hastings, et al, entitled "Method and System for Remote Television Replay Control" the 
subject matter of which is herein incorporated by reference in its entirety. 
[0002] This application claims priority under 35 U.S.C. § 1 19(e) from co-pending and 
commonly assigned U.S. Provisional Application No. 60/248,313, filed on November 14, 2000, 
by Jeff Hastings, et al., entitled "Method and System for Remote Television Replay Control" the 
subject matter of which is herein incorporated by reference in its entirety. 
[0003] This application claims priority under 35 U.S.C. § 1 19(e) from co-pending and 
commonly assigned U.S. Provisional Application No. 60/258,937, filed on December 29, 2000, 
by Phillipe Pignon, entitled "Method and System for Remote Television Replay Control" the 
subject matter of which is herein incorporated by reference in its entirety. 
[0004] This application claims priority under 35 U.S.C. § 1 19(e) from co-pending and 
commonly assigned U.S. Provisional Application No. 60/258,940, Docket No. JC804, filed on 
December 29, 2000, by Millard E. Sweatt, III, entitled "Recording Television Programming via 
Remote Control" the subject matter of which is herein incorporated by reference in its entirety. 
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[0005] The subject matter of this application is related to commonly-owned U.S. Patent 
Application No. XX/XXX,XXX, Attorney Docket No. 5390, by Millard E. Sweatt, III, et al, 
entitled "Method and System for Remote Television Replay Control," and which is being filed 
concurrently with the present application on August 8, 2001, the content of which is hereby 
incorporated by reference in its entirety. 

[0006] The subject matter of this application is related to commonly-owned U.S. Patent 
Application No. XX/XXX,XXX, Attorney Docket No. 5497, by Millard E. Sweatt, III, et al, 
entitled "Method and System for Remote Television Replay Control," and which is being filed 
concurrently with the present application on August 8, 2001 , the content of which is hereby 
incorporated by reference in its entirety. 

Technical Field 

[0007] The present invention relates generally to enabling web users easy access and 
control of media-based devices and appliances over computer networks, and more specifically, to 
a method, system and computer medium for remote control of a digital video recorder from a 
client user interface both in communication with the Internet. 

Background of the Invention 

[0008] Conventional techniques provide for control input of a media-based device either 

directly or with a short-ranged remote controller. That is, typically the media-based device may 
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be directly programmed using the control panel disposed on the device itself or with a remote 
controller (i.e., typically handheld) in communication with the media-based device. The hand- 
held remote controller provided control input from short-ranged distances about the device 
usually by direct hardwired extension cable, or by some wireless medium, like for example, 
infrared and radio frequency. While these conventional techniques work well for those situations 
where the user is physically located within the vicinity (e.g., typically in the same room as the 
media-based) of the device, they do not address the situation where the user is at a different 
physical location and is thereby unable to access the device at such short-ranges. Although there 
exists numerous reasons and situations as to why the user would be physically away from the 
device, the details of such are less important as opposed to the overriding drawback that the user 
is unable to control the media-based device from a location remote to the physical location of the 
media-based device. It will be apparent to those skilled in the art that the handheld remote 
controller may be designed to accommodate an increased range of hardwired and/or wireless 
transmission; however, this alternative is still unsatisfactory as it is cost prohibitive in proportion 
to an increase in the transmission distance. 

[0009] Consequently, what is needed is a solution to enable user control and programming 
of media-based devices and appliances from remote locations. It would be desirable if the device 
could be accessed and controlled from anywhere in the world, like from a web browser in a 
manner that is convenient, familiar, and relatively simple to use. Furthermore, it would be 
advantageous if a web-based solution could be provided in a manner that seamlessly integrates 
information from multiple sources, like for example, from the media-based device and various 

media content providers as well as other online service providers so that the combination of 
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information is available to a user in a single web session. It would be beneficial if the devices 
and appliances could communicate with such providers of information and content, so as to 
automatically receive and send information there between. Finally, the method, system, and 
computer medium that is needed, for enabling remote control of a media-based device and for 
accessing related information, should also be available to various web servers including portals 
in a uniform manner such as through an application program interface. 



Summary of Described Embodiments 



[0010] The described embodiments of the present invention utilize the world wide web to 
overcome the limitations of the current state of the art concerning access and control of stand- 
alone media-based devices.. Web users, content providers of the subject-matter being utilized 
with the media-based device, and web-hosted service providers who typically provide ancillary 
services, system administration and system maintenance of the media-based devices may benefit 
from the described embodiments of the present invention, which enable the integration of stand- 
alone applications for media-based devices and appliances with web-hosted services that by 
themselves do not necessarily work well with each other. To this end, the described 
embodiments of the present invention are beneficial in creating a web application, which may be 
offered as a web-hosted service, for enabling existing stand-alone media-based devices to be 
more effective to a user. 
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[0011] The described embodiments of the present invention comprise a method, system, 
computer medium, and other embodiments for integrating unrelated web-hosted services with 
stand-alone media-based devices and appliances, and for allowing users to access and control the 
media-based device and/or appliance conveniently with a client user interface such as a web- 
browser through various portals on the Internet. One technical aspect of the present invention 
enables users to access the media-based device and appliance through one or more unrelated web 
portals; so as to control and to program the media-based device in a single web session. With 
this aspect of the present invention, users are provided with an integrated presentation that 
includes information both stored on the media-based device and appliance and that in one 
embodiment may originate from third-party online sources of information and services. That is, 
rather than having to be in the same room as the media-based device and appliance to provide 
control input thereto, the described embodiments of the present invention overcome the 
limitations associated with conventional programming techniques and enables users to access the 
media-based device from remote locations throughout the world via the Internet. 
[0012] Another aspect of the present invention simulates an operational standalone media- 
based device and appliance over a network, whether the device or appliance is in periodic 
communication or continuous continuation with the network. According to one embodiment of 
the present invention, a virtual representation of the media-based device and appliance is created 
over the network and presented to the client user interface to simulate the operation of the media- 
based device. In another embodiment of the present invention, the media-based device and 
appliance communicates over the network in real-time and on-the-fly with the client user 
interface. 
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[0013] According to yet another aspect of the present invention, when the information both 
stored on the media-based device and originating from unrelated online sources are combined 
into an integrated presentation and presented to a user through a single web session, users can 
access and view the combined information through one web presentation, and select and 
manipulate particular information of interest. These otherwise unrelated and disparately-located 
sources of information include, but are not limited to, web-hosted and online services concerning 
television, satellite-based, pay-per-view and cable-based television guide information, user 
preferences and authentication information and other related and ancillary services. 
[0014] The described embodiments are implemented with a client/server architecture 
embodied in a computer-based communication system. By enabling access and control of the 
media-based device and appliance over the Internet using a "web paradigm," the described 
embodiments of the present invention provide users with a convenient and efficient manner for 
programming the media-based device and appliance. In one embodiment, the media-based 
device and appliance comprises an interactive television device in the nature of a digital video 
recorder (DVR), also known as a personal video recorder (PVR). By porting the local control 
interface typically utilized on the stand-alone DVR to enable control input from a client user 
interface over a network, the described embodiment of the present invention provides a context 
for control input in which users are increasing becoming familiar with due to the growing 
popularity of the Internet. The world-wide appeal of the Internet coupled with the web 
application to control the DVR allow a scalable solution without the intensive high-end costs for 
tooling and manufacturing. 
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[0015] One technical advantage of the present invention is that it includes a computer- 
based communication system that is enabled to: (1) extract information from the stand-alone 
media-based device and appliance through a back end client-server subsystem; (2) extract 
information from online and unrelated web hosted services through yet another server 
subsystem; (3) combine the extracted information from the various sources mentioned; (4) 
maintain a local representation of the combined data on a database; (5) create an integrated 
presentation based on combining the information extracted to simulate the operation of the 
media-based device in either a virtual or real-time manner; (6) allow multiple portals to make 
requests to a front end subsystem and to receive the integrated presentation via an API 
(Application Program Interface); (7) transfer the integrated presentation to a client user interface; 
(8) accept instructions from the client user interface in response to receiving the presentation in 
order to update the database and the media-based device and appliance; (9) combine the 
instructions received with further information obtained from the online and web-hosted services; 
and (10) update the media-based device and appliance with the instructions and further 
information combined. 

[0016] One aspect of the computer-based communication system of the present invention 
enables the communication between a network computing system, a network/media-based data 
integration system, and a media-based computing system. In order for the network computing 
system to communicate with the media-based computing system through the data integration 
system, a set of processes embodied in an API is provided. In one embodiment, the network 
computing system includes web-hosted services provided over the Internet, the web-hosted 

services being external to the data integration system. In the same embodiment, the standalone 
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DVR is connected to a network in the media-based computing system. The API provided in the 
data integration system enables a flexible approach to allow various external web portals in the 
network computing system to communicate with the DVRs in the media-based computing 
system. Furthermore, the API enables clients on the network computing system to request and to 
obtain the integrated presentation at the client user interfaces in unique arrangements distinctive 
to the local environment of the web portal. Accordingly, the API exposes the integrated 
presentation to be utilized by a wide range of websites for millions of users in a simple and easily 
accessible manner. The API encapsulates a variety of functions that facilitate creating a user 
account, user login, user preferences, adding a request, obtaining programming guide 
information, finding television programs of interest, and others to be described more specifically 
herein. 

[0017] In yet another technical aspect of the present invention, the media-based computing 
system enables the communication of requests, data and other control input information across 
various networks from a DVR. The DVR is also enabled to receive commands and to send out 
data and status information based on commands and data received across the various networks. 
In particular, the DVR is enabled to be programmed from an external source (e.g., preferably 
through a computer-based communication system having multiple web servers) in a uniform 
manner. That is, instead of a conventional hand-held remote controller and the control panel 
disposed on the DVR being the mechanisms used to program the DVR, an external source may 
be used to facilitate the programming. 

[0018] The features and advantages described in this summary and the following detailed 

description are not all-inclusive, and particularly, many additional features and advantages will 
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be apparent to one of ordinary skill in the art in view of the drawings, specification and claims 
hereof. Moreover, it should be noted that the language used in the specification has been 
principally selected for readability and instructional purposes, and may not have been selected to 
delineate or circumscribe the inventive subject matter, resort to the claims being necessary to 
determine such inventive subject matter. 

Brief Description of the Drawings 

[0019] The teachings of the present invention can be readily understood by considering the 
following detailed description in conjunction with the accompanying drawings. 
[0020] FIG. 1 A is a high-level block diagram of a computer-based communications system 
that enables the remote control of media-based devices and appliances over a communication 
network in accordance with the present invention. 

[0021] FIG. IB is a high-level block diagram of an alternate embodiment of the computer- 
based communications system of FIG. 1A. 

[0022] FIG. 2 is a block diagram showing a first embodiment of the computer-based 

communications system of FIG. 1A in accordance with the present invention. 

[0023] FIG. 3 is block diagram of an embodiment of hardware for the client-based 

computer, servers, and media-based devices in accordance with the present invention. 

[0024] FIG. 4A is a block diagram of the main memory unit of a client computer. 

[0025] FIG. 4B is a block diagram of the main memory unit of a server. 

[0026] FIG. 4C is a block diagram of the main memory unit of the middle tier server. 
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[0027] FIG. 4D is a block diagram of the main memory unit of a media-based device and 
appliance. 

[0028] FIG. 5 is an alternate embodiment of the computer-based communication system of 
FIG. 1A. 

[0029] FIG. 6 is a block diagram of the main memory unit of the batch request server. 
[0030] FIG. 7 is an exemplary class diagram of related information pertaining to a client 
user and a DVR. 

[0031] FIG. 8 is a block diagram of the main memory unit of the RNS server. 

[0032] FIG. 9 is a block diagram of one embodiment of the back end enabling the RNS 

servers to receive EPG data from an online source in accordance with the present invention. 

[0033] FIG. 10 is a block diagram of an exemplary embodiment for an interactive 

television sub-system having a digital video recorder in accordance with the present invention. 

[0034] FIG. 1 1 is an exemplary graphical representation of a user interface for logging into 

and accessing the computer-based communications system of the present invention. 

[0035] FIG. 12A is an exemplary graphical representation of a user interface for indicating 

the channel guide information. 

[0036] FIG. 12B is an exemplary graphical representation of drop-down menus for the user 
interface of FIG. 12 A. 

[0037] FIG. 13A is a block diagram showing the data flow throughout the computer-based 
communications system of FIG. 1 A. 
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[0038] FIG. 13B is a sequence diagram of one implementation for login to the front end 
and for "batched" communication at the back end of the computer-based communications 
systems of FIGs. 2 and 5. 

[0039] FIG. 14 is a chart listing the functions implemented on one embodiment of the API 
and the corresponding functions in accordance with the present invention. 
[0040] FIG. 15 is a chart listing the functions implemented on one embodiment of the API 
and the corresponding input parameters and output files. 

[0041] FIG. 16A is a high level illustration of one embodiment of the front end 
implementation in accordance with the present invention. 

[0042] FIG. 16B is a data flow block diagram showing further details of API in the front 
end of FIG. 16 A. 

[0043] FIG. 1 7 is a chart illustrating the multiple requests handled by the AddRequest 
routine implemented as part of an embodiment of the API. 

[0044] FIG. 1 8 is a flow chart illustrating one embodiment of a method of implementing 
the mechanism to respond to user requests based on the user interface of FIG. 12 A. 
[0045] FIG. 19A is an exemplary graphical representation of a user interface for indicating 
the Replay Guide information organized by Replay Channels. 

[0046] FIG. 19B is an exemplary graphical representation of a user interface for indicating 
the Replay Guide information organized by Recorded Shows. 

[0047] FIG. 20 is a flow chart illustrating one method of implementing the mechanism to 
respond to user requests based on the user interface illustrated in FIG. 19A. 
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[0048] FIG. 21 is a flow chart illustrating one method of implementing the mechanism to 
respond to user requests based on the user interface illustrated in FIG. 1 9B. 
[0049] FIG. 22 is an exemplary graphical representation of a user interface for performing 
a search on the Find Shows page. 

[0050] FIG. 23 is a flow chart illustrating one method for implementing the mechanism to 
respond to user requests based on the user interface illustrated in FIG. 22. 
[0051] FIG. 24A is an exemplary graphical representation of a user interface for indicating 
a single recording on the manual record page. 

[0052] FIG. 24B is an exemplary graphical representation of a user interface for repeated 
manual recording. 

[0053] FIG. 25 is a flow chart illustrating one method for implementing the mechanism to 

respond to user requests based on the user interface illustrated in FIG. 24A. 

[0054] FIG. 26 is a flow chart illustrating one method for implementing the user login 

process. 

[0055] FIG. 27 is a block diagram showing further details of an embodiment of the 
computer-based communications system of FIG. IB in accordance with the present invention. 
[0056] FIG. 28 is a block diagram of an alternate embodiment of the computer-based 
communication system of FIG. IB. 

[0057] FIG. 29 is a block diagram of an alternate embodiment of the computer-based 
communications systems. 

[0058] FIG. 30 is a detailed block diagram of the computer-based communications system 
of FIG. 28. 
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[0059] FIG. 3 1 is high-level block diagram of a distributed architecture for a load-balanced 
computer-based communications system. 

[0060] The figures depict a preferred embodiment of the present invention for purposes of 
illustration only. One skilled in the art will readily recognize from the following discussion that 
alternative embodiments of the structures and methods illustrated herein may be employed 
without departing from the principles of the invention described herein. 
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Detailed Description of Embodiments 

Introduction 

[0061] A system, method, computer medium and other embodiments for accessing, 
reviewing and providing selective control input over a computer-based communications system 
to media-based devices and appliances from client user interfaces are described. In the following 
description, for purposes of explanation, numerous specific details are set forth in order to 
provide a thorough understanding of the invention. It will be apparent, however, to one skilled 
in the art that the invention can be practiced without these specific details. In other instances, 
structures and devices are shown in block diagram form in order to avoid obscuring the invention 
with unnecessary details. 

[0062] Reference in the specification to "one embodiment" or to "an embodiment" means 
that a particular feature, structure, or characteristic described in connection with the 
embodiments is included in at least one embodiment of the invention. The appearances of the 
phrase "in one embodiment" in various places in the specification are not necessarily all referring 
to the same embodiment. 

[0063] Some portions of the detailed description that follows are presented in terms of 

algorithms and symbolic representations of operations on data bits within a computer memory. 

These algorithmic descriptions and representations are the means used by those skilled in the 

data processing arts to most effectively convey the substance of their work to others skilled in the 

art. An algorithm is here, and generally, conceived to be a self-consi stent sequence of steps 

(instructions) leading to a desired result. The steps are those requiring physical manipulations of 
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physical quantities. Usually, though not necessarily, these quantities take the form of electrical, 
magnetic or optical signals capable of being stored, transferred, combined, compared and 
otherwise manipulated. It has proven convenient at times, principally for reasons of common 
usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or 
the like. Furthermore, it has also proven convenient at times, to refer to certain arrangements of 
steps requiring physical manipulations of physical quantities as (modules) code devices, without 
loss of generality. 

[0064] It should be borne in mind, however, that all of these and similar terms are to be 
associated with the appropriate physical quantities and are merely convenient labels applied to 
these quantities. Unless specifically stated and otherwise as apparent from the following 
discussion, it is appreciated that throughout the description, discussions utilizing terms such as 
"processing" or "computing" or "calculating" or determining" or "displaying" or the like, refer to 
the action and processes of a computer system, or similar electronic computing device, that 
manipulates and transforms data represented as physical (electronic) quantities within the 
computer system memories or registers or other such information storage, transmission or 
display devices. 

[0065] One aspect of the present invention includes an embodiment of the process steps 
and instructions described herein in the form of a computer program. Alternatively, the process 
steps and instructions of the present invention could be embodied in firmware or hardware, and 
when embodied in software, could be downloaded to reside on and be operated from different 
platforms used by real time network operating systems and applications. 
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[0066] The present invention also relates to an apparatus for performing the operations 
herein. This apparatus may be specially constructed for the required purposes, or it may 
comprise a general-purpose computer selectively activated or reconfigured by a computer 
program stored in the computer. Such a computer program may be stored in a computer readable 
storage medium, such as, but is not limited to, any type of disk including floppy disks, optical 
disks, CD-ROMs, magnetic-optical disks, read-only memories (ROMs), random access 
memories (RAMs), EPROMs, EEPROMs, magnetic or optical cards, application specific 
integrated circuits (ASICs), or any type of media suitable for storing electronic instructions, and 
each coupled to a computer system bus. Furthermore, the computers referred to in the 
specification may include a single processor or may be architectures employing multiple 
processor designs for increased computing capability. 

[0067] The algorithms and displays presented herein are not inherently related to any 
particular computer or other apparatus. Various general-purpose systems may also be used with 
programs in accordance with the teachings herein, or it may prove convenient to construct more 
specialized apparatus to perform the required method steps. The required structure for a variety 
of these systems will appear from the description below. In addition, the present invention is not 
described with reference to any particular programming language. It will be appreciated that a 
variety of programming languages may be used to implement the teachings of the present 
invention as described herein, and any references below to specific languages are provided for 
disclosure of enablement and best mode of the present invention. 

[0068] Moreover, the present invention is claimed below as operating on or working in 

conjunction with an information system. Such an information system as claimed may be the 
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entire information system for providing remote control of a digital video recorder and other 
media-based devices and/or appliances from browser and user interface applications in 
communication with a network as detailed below in the described embodiments or only portions 
of such a system. For example, the present invention can operate with an information system 
that need only be a communications network in the simplest sense to facilitate the review of 
program data and selections existing at the media-based devices and appliances. At the other 
extreme, the present invention can operate with an information system that locates, extracts and 
stores data from a variety of unrelated data sources and integrates such data with user control 
input to program and update the media-based devices and appliances as detailed below in the 
described embodiments or only portions of such a system. Thus, the present invention is capable 
of operating with any information system from those with minimal functionality, to those 
providing all of the functionality disclosed herein. 

System Overview 

[0069] Reference will now be made in detail to several embodiments of the present 
invention, examples of which are illustrated in the accompanying drawings. Wherever 
practicable, the same reference numbers will be used throughout the drawings to refer to the 
same or like parts. 

[0070] One aspect of the present invention addresses the situation where the media-based 

devices and appliances may not always be continuously connected to a network. To address this 

situation, all of the information, that is necessary for the replication of what a user would 
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experience as if the media-based device acting as a stand-alone unit, is stored in a database. This 
information stored on the database, along with other sources of related information, allows the 
construction of an integrated presentation to be sent to a client user interface, like a browser, to 
simulate the operation of the media-based device functioning as if it were in a "live" (i.e., stand- 
alone) mode, that is, for viewing and control input. Accordingly, the present invention enables 
access to and control of the media-based device and/or appliance from a remote location and 
over a network whether or not the media-based device is participating in a communication 
session with a network in a peer-to-peer or periodic mode. 

[0071] In one embodiment discussed below, when the media-based device and/or appliance 
periodically establishes a connection with a network and database, information is pushed and 
pulled between the client, database and media-based device in a "batched" processing mode. In 
this embodiment, the replication of data necessary to simulate using the media-based device at a 
client can be analogized to virtualizing the media-based device over a network. 
[0072] With another embodiment discussed below, where the media based device 
establishes a peer-to-peer communication session with the client, the control input and update of 
the media-based device and/or appliance from a client is executed "on-the-fly", that is, in real 
time enabling near instantaneous results. 
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1. An Embodiment for Remote Control of Media-Based Devices and Appliances Through 
Batched Processing 

[0073] Referring now to the block diagram of FIG. 1A, there is shown an example of a 
computer-based communications system 10 that enables the remote control of media-based 
devices and appliances over a communication network in accordance with the present invention. 
In the example of FIG. 1 A, communications system 10 includes a network computing system 12 
coupled to a network/media-based data integration system 14 (henceforth "integration system 
14"), which in turn, is communicatively coupled to a media-based computing system 16. The 
network computing system 12 enables multiple users to communicate over a communications 
system 10 in order to access and control the media-based devices and appliances of media-based 
computing system 16 from a remote location. Media-based computing system 16 enables the 
media-based devices and appliances to be accessed through a network system, thereby further 
enhancing stand-alone capabilities of the devices and appliances. Integration system 14 provides 
the interface between the different networks where users and media-based devices may be in 
communication, and additionally provides a centralized repository for capturing, combining and 
integrating data from multiple sources of data and for providing the data captured to the client 
user interfaces and the media-based devices. 

[0074] FIG. 2 shows a block diagram of one embodiment of a communications system 10A 

having further details of the communications system 10 of FIG. 1 A. In the embodiment shown 

in FIG. 2, communications system 10A includes a network computing system 12a coupled to a 

network/media-based data integration system 14a, which in turn is communicatively coupled to a 
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media-based computing system 16a. In particular, and by way of example, network computing 
system 12a is based on a client-server computer model which enables users to access supp lying- 
computer devices from requesting-computer devices through requests made from a user interface 
provided at the requesting-computer devices. As shown in FIG. 2, one embodiment of the client- 
server computer model that is well-suited for network computing system 12a comprises one or 
more client computers 18 (used interchangeably with "client applications 18" and "clients 18") 
each having a user interface, e.g., like a browser 20, to communicate 22 with network 24. 
Network 24 is, in turn, communicatively coupled 26 to one or more server computers 28-1 to 28- 
n (referred to interchangeably as servers 28-1, 28-2, . . ., 28-n). For convenience in describing the 
present invention, reference to "server computers" will be used interchangeably with "servers." 
In turn, servers 28-1, 28-2, . . ., 28-n are communicatively coupled to integration system 14a, as 
indicated by data lines 30. 

[0075] Also shown in the embodiment of FIG. 2, media-based computing system 16a is 

similarly based upon a client-server computer model. For convenience and ease of 

understanding the present invention, the media-based computing system 1 6a will be referenced 

interchangeably herein as the "back end sub-system 16a," and "back end 16a." As seen in the 

embodiment of FIG. 2, the back end sub-system 16a includes a plurality of RNS servers 32 

coupled 34 to a plurality of media-based devices and appliances 36. For ease of understanding 

the invention and convenience, reference to "media-based devices and appliances 36" will 

interchangeably be made to "media-based devices 36." As will be described more specifically 

later, media-based devices 36 additionally include functionality to perform communication tasks 

similar to client computers, and RNS servers 32 are additionally designed to operate similarly to 
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the server computers in the client-server computer model. As will be described subsequently in 
further detail, the RNS servers 32 may communicate with the media-based devices 36 over 
network 38. 

[0076] In between the network computing system 12a and the back end sub-system 16a, 
the network/media-based data integration system 14a provides a centralized interface there- 
between. For convenience and ease of understanding the present invention, system 14a will be 
referenced interchangeably as the "front end sub-system 14a," and "front end 14a," relative to the 
back end sub-system 16a. Collectively, the front end 14a and the back end 16a comprise the 
"My Replay TV" (MRTV) system in accordance with the present invention. In general, front 
end 14a extracts, captures, stores, and integrates information from a variety of disparate data 
sources and transmits the information assembled to the client user interfaces, like at browser 20, 
and to the media-based devices 36. Additionally, front end 14a enables data from a variety of 
sources to be shared across systems 12a and 16a, and in doing so, facilitates user control input 
for media-based devices 68 over communications system 10A. In the embodiment of FIG. 2, the 
front end 14a includes a middle tier server 40 coupled 42 to a database 44 and to servers 28-1, 
28-n, over data lines 30. The database 44 is communicatively coupled 46 to a batch request 
server 48, and other online sources of data, such as database 50 over data line 52 and an online 
service 54 over data line 56, by way of example. Batch request server 48 is capable of 
communication with RNS server 32 over data line 58, and directly over line 60 with media-based 
devices 36. 

[0077] One embodiment of network 24 in accordance with the present invention includes 
the Internet. However, it will be appreciated by those skilled in the art that the present invention 

21 

22407/05391/DOCS/l 138749.6 




works suitably-well with a wide variety of computer networks over numerous topologies, so long 
as network 24 connects the distributed clients 18 to servers 28-1 to 28-n. For convenience and 
ease of understanding the present invention, at times, reference will be made to network 24 as the 
Internet 24. However, it is noted that the present invention is not limited by the type of network 
described. Thus, to the extent the discussion herein identifies a particular type of network, such 
description is purely illustrative and is not intended to limit the applicability of the present 
invention to a specific type of network. For example, other public or private communication 
networks that can be used for network 24 include Local Area Networks (LANs), Wide Area 
Networks (WANs), intranets, extranets, Virtual Private Networks (VPNs), and wireless networks 
(i.e., with the appropriate wireless interfaces as known in the industry substituted for the hard- 
wired communication links). Generally, these types of communication networks can in turn be 
communicatively coupled to other networks comprising storage devices, server computers, 
databases, and client computers that are communicatively coupled to other computers and 
storage devices. 

[0078] Clients 18, servers 28-1 to 28-n, servers 32, 40 and 48 and media-based devices 36 
may beneficially utilize the present invention, and may contain an embodiment of the process 
steps and modules of the present invention in the form of a computer program. Alternatively, the 
process steps and modules of the present invention could be embodied in firmware, or hardware, 
and when embodied in software, could be downloaded to reside on and be operated from 
different platforms used by real time network operating systems and applications. 
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A. Exemplary Embodiment for Clients 

[0079] Each user at client 1 8 works with communications system 10A to seamlessly access 
one or more of servers 28-1 through 28-n through network 24. Referring now to the block 
diagram of FIG. 3, one embodiment for the client computer 18 is shown. The client computer 18 
comprises a control unit 62 coupled to a display device 64, a keyboard 66, a control input device 
68, a network controller 70, and an Input/Output (I/O) device 72 by a bus 74. 
[0080] Control unit 62 may comprise an arithmetic logic unit, a microprocessor, a general 
purpose computer, a personal digital assistant or some other information appliance equipped to 
provide electronic display signals to display device 64. In one embodiment, control unit 62 
comprises a general purpose computer having a graphical user interface, which may be 
generated, for example, by a program written in the Java language running on top of an operating 
system like the WINDOWS® or UNIX® based operating systems. In the embodiment of FIG. 
3, one or more applications, electronic mail applications, spreadsheet applications, database 
applications, and web browser applications, generate the displays, store information, and retrieve 
information as part of communications system 10A (and 10B as will be described in detail 
subsequently). The control unit 62 also has other conventional connections to other systems 
such as a network for the distribution of files (e.g., media objects) using standard network 
protocols such as TCP/IP, HTTP, LDAP and SMTP as will be understood by those skilled in art. 
[0081] It should be apparent to those skilled in the art that control unit 62 may include 
more or less components than those shown in FIG. 3, without departing from the spirit and scope 

of the present invention. For example, control unit 62 may include additional memory, such as, 
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for example, a first or second level cache, or one or more application specific integrated circuits 
(ASICs). Similarly, additional components may be coupled to control unit 62 including, for 
example, image scanning devices, digital still or video cameras, or other devices that may or may 
not be equipped to capture and/or download electronic data to control unit 62. 
[0082] Also shown in the embodiment of FIG. 3, the control unit 62 includes a central 
processing unit (CPU) 76 (otherwise referred to interchangeably as a processor 76), a main 
memory unit 78, and a data storage device 80, all of which are communicatively coupled to a 
system bus 74. 

[0083] CPU 76 processes data signals and may comprise various computing architectures 
including a complex instruction set computer (CISC) architecture, a reduced instruction set 
computer (RISC) architecture, or an architecture implementing a combination of instruction sets. 
Although only a single CPU is shown in FIG. 3, multiple CPUs may be included. 
[0084] Main memory unit 78 can generally store instructions and data that may be 
executed by CPU 76. Generally, main memory unit 78 may be a dynamic random access 
memory (DRAM) device, a static random access memory (SRAM) device, or some other 
memory device known in the art, by way of example. FIG. 4A shows further details of a 
particular embodiment of a main memory unit 78A for a client computer 18, by way of example. 
In the embodiment of FIG. 4A, the memory unit 78 A preferably includes an Internet (web) 
browser application 82 (20) being of conventional type that provides access to the Internet and 
processes HTML, DHTML, XML, XSL, or other mark-up language to generate images on the 
display device 64. As is known in the art, a web browser facilitates the viewing of a web page 
on the Internet, wherein a user enters a Uniform Resource Locator (URL) of the web page or 
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clicks on a hyperlink to the web page. By doing so, the web page itself is fetched from the 
appropriate web server. Several examples of web browser applications 82 include the Netscape 
Navigator or Microsoft Internet Explorer browser. The main memory unit 78A also includes a 
network application program 85 and optionally a client program 86 to enable communication 
between the client computer 18 and the servers 28-1 to 28-n. Network application 85 functions 
with network controller 70 to establish communication between client 18 and network 24. Client 
program 86 may function with browser 82 for creating, editing, moving, adding, searching, 
removing and/or viewing information related to the media-based devices 36 (unless browser 82 
includes such functionality) described in accordance with the present invention. The memory 
unit 78A may also include one or more application programs 87, including without limitation, 
word processing applications, electronic mail applications, and spreadsheet applications. Also, 
main memory unit 78A includes an Operating System (OS) 84. For example, OS 84 may be of 
conventional type such as WINDOWS® 98/2000 based operating systems. In other 
embodiments, the present invention may additionally be used in conjunction with any computer 
network operating system (NOS), which is an operating system used to manage network 
resources. A NOS may manage multiple inputs or requests concurrently and may provide the 
security necessary in a multi-user environment. An example of an NOS that is completely self- 
contained includes WINDOWS® NT manufactured by the Microsoft Corporation of Redmond, 
Washington. Those skilled in the art will recognize that, in general, main memory unit 78A may 
include other features than those illustrated. The instructions and data may comprise code 
devices for performing any and all of the techniques described herein. 
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[0085] Referring back to FIG. 3, data storage device 80 stores data and instructions for 
CPU 76 and may comprise one or more devices including a hard disk drive, a floppy disk drive, 
a CD-ROM device, a DVD-ROM device, a DVD-RAM device, a DVD-RW device, a flash 
memory device, or some other mass storage device known in the art. 

[0086] System bus 74 represents a shared bus for communicating information and data 
through control unit 62. System bus 74 may represent one or more buses including an industry 
standard architecture (ISA) bus, a peripheral component interconnect '(PCI) bus, a universal 
serial bus (USB), or some other bus known in the art to provide similar functionality. 
[0087] Additional components coupled to control unit 62 through system bus 74 will now 
be described, and which include display device 64, a keyboard 66, a control input device 68, a 
network controller 70, and an I/O device 72. Display device 64 represents any device equipped 
to display electronic images and data as described herein. Display device 64 may be a cathode 
ray tube (CRT), a liquid crystal display (LCD), or any other similarly equipped display device, 
screen or monitor. Alternatively, other embodiments of display device 64 corresponding to the 
alternative embodiments of client 18, can include by way of example, the touch panel Liquid 
Crystal Display (LCD) of a Personal Digital Assistant (PDA), and the display screen of a cellular 
phone. 

[0088] Keyboard 66 represents an alpha-numeric input device coupled to control unit 62 to 

communicate information and command selections to CPU 76. Control input device 68 

represents a user input device equipped to communicate positional data as well as command 

selections to CPU 76. Control input device 68 may include a mouse, a trackball, a stylus, a pen, 

a touch screen, cursor direction keys, joystick, touchpad, or other mechanisms to cause 
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movement of a cursor. Network controller 70 links control unit 62 to network 24 and may 
include network I/O adapters for enabling connection to multiple processing systems. The 
network of processing systems may comprise a LAN, WAN, and any other interconnected data 
path across which multiple devices may communicate. 

[0089] One or more input/output devices 72 are coupled to system bus 74. For example, 
I/O device 72 could be an audio device equipped to receive audio input and transmit audio 
output. Audio input may be received through various devices including a microphone within I/O 
device 72 and network controller 70. Similarly, audio output may originate from various devices 
including CPU 76 and network controller 70. In one embodiment, I/O device 72 is a general 
purpose audio add-in expansion card designed for use within a general purpose computer. 
Optionally, I/O device 72 may contain one or more analog-to-digital or digital-to-analog 
converters, and/or one or more digital signal processors to facilitate audio processing. 
[0090] Having described one embodiment for the hardware of client computer 1 8, it will be 
appreciated by those skilled in the art that alternative embodiments exist for client 18, besides the 
computer hardware shown in FIG. 3. Such alternative embodiments that may be substituted for 
client 1 8 can include portable hand held devices that are processor-based, as will be recognized 
by those skilled in the art. By way of example, several portable hand held devices that may be 
substituted for client 18 include PDAs, two-way pagers, email terminals, Global Positioning 
Systems (GPS), and mobile/cellular phones. When such alternative embodiments are utilized 
with the present invention, it will be recognized by those skilled in the art that the user interface, 
communication medium and protocol adapters described for the embodiment of FIG. 3 should be 
modified to comply with the corresponding media-enabled portable wireless devices. For 
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example, the present invention also has described embodiments for a set of protocol adapters that 
interface to a variety of Internet protocols, including but not limited to, HTML, DHTML, POP3, 
SMTP, SNMP, FTP, NFS, IMAP, NNTP, and WAP. It will be recognized by those skilled in 
the art that web browsers 20, 82 may be modified to be used on media-enabled portable wireless 
devices in connection with the corresponding communication protocol. Further, it will be 
apparent that data flow lines 22 would correspondingly represent a wireless communication 
medium (e.g., radio frequency signals, infrared signals) as appropriate for wireless transmission 
of signals. 

B. Exemplary Embodiment for Server Computers 
[0091] Referring now to the block diagrams of FIGs. 3 and 4B, the servers 28-1 through 
28-n included in the embodiment of network computing system 12a will be described in more 
detail. For convenience and ease of understanding the invention, reference will interchangeably 
be made to "servers 28" to generically describe features of servers 28-1 through 28-n. Also for 
convenience, like reference numerals have been used for similar components used in both the 
client computer 18, and the servers 28. Servers 28 are generally responsible for presenting the 
front end 14a of computer system 1 OA to a user at the client 18. In one embodiment, servers 28 
may be web portals, which is defined to mean a web "supersite" that provides a variety of online 
services. Alternatively, servers 28 may be web-sites provided by and/or web-hosted by unrelated 
entities and system administrators. These particular embodiments are well-suited for the 
situation when network 24 is the Internet. 

[0092] In the embodiment of FIG. 3, server 28 preferably includes a display 64, a keyboard 

66, a control input device 68, a first network controller and interface (I/F) 70, an I/O device 72, 

28 

22407/05391/DOCS/l 138749.6 



:e;.i,o«;;s! ;obob ; oi 



and a second network controller and interface (I/F) 73, coupled together via bus 74. Server 28 
further includes a control unit 62 having a processor 76, memory unit 78, and a data storage 
device 80 also coupled to bus 74. As shown in FIG. 3, the first network controller and I/F 70 is 
communicatively coupled via 26 to the network 24, and ultimately to client 18. The second 
network controller and I/F 73 is communicatively coupled to the front end 14a, and as shown in 
FIG. 2, by data line 30. The processing unit 76 processes data signals and may comprise various 
computing architectures including CISC or RISC architecture, or an architecture implementing a 
combination of instruction sets. In one embodiment, server 28 includes a multiple processor 
system having a main memory unit 78B, as will be described in FIG. 4B. As an example, a 
WINDOWS® NT/2000 server can be used for server 28, while other multiple processor systems 
may work suitably well with the present invention, including the Dell 1800 made and sold by 
Dell Computer Corporation. / 

[0093] Referring now to FIG. 4B, further details of a particular embodiment of a main 

memory unit 78B for a server 28 are shown, by way of example. In the embodiment of FIG. 4B, 

the memory unit 78B preferably comprises an operating system 88, other applications 90, server 

application programs 92 ("servers 92"), and a "front end" server application 94, all 

communicatively coupled together via system bus 74. Server 92 may be any conventionally 

known server application, like for example, an Apache HTTP server. Front end server 

application 94 is an interface for establishing communication with the middle tier server 40 by 

sending and receiving requests and data to the API, which will be described subsequently. In 

general, servers 28 may host front end 14a and are typically external websites relative to systems 

14a and 16a. Because servers 28 can represent a variety of general purpose websites, some 
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functioning as a "supersite" that provide various online services, while others being for more 

limited purposes, for convenience and to avoid obscuring the invention with unnecessary details, 

reference to servers 28 will interchangeably be made herein to "web portals 280." The memory 

unit 78B may also include one or more other application programs 90 including, without 

limitation, word processing applications, electronic mail applications, and spreadsheet 

applications. A network application module 98 is part of network controller 70 which enables 

server 28 to communicate with network 24 over lines 26. Optionally, a browser 96 may be 

included. As noted above, the memory unit 78B stores instructions and/or data that may be 

executed by processing unit 76. The instructions and/or data may comprise code for performing 

any and/or all of the techniques described herein. These modules 88, 90, 92, 94, and 96 in 

addition to others not specifically shown, are coupled by system bus 74 to the processing unit 76 

for communication and cooperation to provide the functionality of the server 28. Those skilled 

in the art will recognize that while the present invention will now be described as modules or 

portions of the memory unit 78B of a computer system, the module or portions may also be 

stored in other media such as permanent data storage and may be distributed across a network 

having a plurality of different computers such as in a client/server environment. 

[0094] Referring back to FIG. 2, in accordance with the present invention, network 24 

enables the communication between multiple components of servers 28 and clients 18, as well as 

other devices, which may or may not be co-located, but may be distributed for convenience, 

security or other reasons. To facilitate the communication between client 18 and server 28, a 

client-server computer network operating system (NOS) may be used for operating system 88 in 

memory unit 78B of FIG. 4B to manage network resources. An NOS can manage multiple 

30 

22407/05391/DOCS/l 138749.6 



ci «;$ b 5. s ,:!„ o '«i „, o s o s g 




inputs or requests concurrently and may provide the security necessary in a multi-user 
environment. Operating system 88 can include, for example, a NOS of conventional type such 
as a WINDOWS® NT/2000, and UNIX® used with the Sun Microsystem SOLARIS® 
computing environment. Another conventional type of operating system that may be used with 
the present invention includes LINUX® based operating systems. 

C. Exemplary Embodiment for the Front End 

[0095] Still referring to the block diagram of FIG. 2, more details about an embodiment of 
the front end 14a will now be discussed. Front end 14a includes a middle tier server 40, to which 
servers 28 communicate with. Front end 14a further includes a database 44 coupled 42 to the 
middle tier server 40, which in turn, is coupled 46 to a server 48 for providing information from 
the front end 14a to the back end 16a in "batches," (i.e., periodically). Various other databases 
50 and online data sources 54 are in communication (52 and 56, respectively) with database 44. 
[0096] Prior to describing other aspects of the present invention in detail, several 
definitions will now be introduced in the context of a particular embodiment of the present 
invention, where the media-based devices 36 are DVRs 37. By way of example, in a particular 
implementation where media-based devices 36 are DVRs 37, database 44 stores at least: 1) for 
every DVR 37, a list of configured channels; and 2) Electronic Program Guide (EPG) data for all 
channels by national broadcasters. Although the particular embodiment of DVR 37 will be 
discussed in more detail subsequently with reference to FIG. 10, the following definitions are 
now provided by way of illustration and for ease of understanding the invention. 
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[0097J The Electronic Program Guide (EPG) is defined to mean television (TV) guide data 
represented in electronic form, and provided from an online data source, like for example, 
Tribune Media Services (TMS), as will be discussed subsequently with respect to the TMS FTP 
server 1 12 of FIG. 5. As conventionally known, FTP is defined to mean File Transfer Protocol. 
In general, the EPG includes a broadcast schedule of television, cable, and pay-per-view shows 
offered by national broadcasters. An exemplary representation of the EPG data is the Replay 
Guide that is shown in FIGs. 1 9A-B. 

[0098] The Channel Guide is defined to mean a listing of all shows assembled from the 
EPG that will be broadcast, as will be discussed in further detail subsequently with reference to 
FIG. 12A, showing one exemplary list of configured channels includes the Channel Guide 190. 
The Channel Guide contains a list of channel lineup indicating the actual channels to be selected 
by the user to appear in the Replay Guide. In general, the Channel Guide is an interactive on- 
screen program guide that lists upcoming and past programs broadcast. 
[0099] The Replay Guide is denned to mean those shows that have been selected by the 
user to be recorded as they are broadcast, and that are either stored or to be stored in memory, as 
will be further described with reference to FIGs. 19B. In general, the Replay Guide includes 
user-created record channels and current recorded shows. Replay Show is defined to mean a 
particular view of the Replay Guide, wherein for each program to be recorded, a distinct Replay 
Channel is assigned, as will be further described with reference to FIG. 19 A. 

[0100] Replay Channel is defined to mean a particular view of the Replay Guide, 

indicating descriptions associated with pending and completed program recording requests 
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invoked according to either a search-based criteria or the Channel Guide criteria, as will be 
further described with reference to FIG. 12 A. A Replay Channel may include a collection of 
Replay Shows. 

[0101] The Replay Zone is defined to mean television and video programming organized 
by categories selected by the user. 

i. Middle Tier Server 

[0102] Referring back to FIG. 2, the middle tier server 40 is communicatively coupled to 
least one database 44, as indicated by data line 42. Furthermore, middle tier server 40 is 
communicatively coupled to servers 28 as indicated by data lines 30. User requests originated by 
clients 18 and communicated through servers 28 are received at the middle tier server 40. The 
requests are processed by server 40 according to a set of functions preferably embodied in an 
API 264, as will be discussed with respect to FIG. 16B. For convenience and to provide further 
clarification in distinguishing between multiple sets of APIs used throughout system 10A, 
reference to the API residing on the middle tier server 40 will interchangeably be made to the 
MyReplayTV (MRTV) API 264. In general, the API 264 can be accessed by servers 28 through 
HTTP calls that are received by the middle tier server 40. As will be described in more detail 
subsequently, the API 264 includes the: (1) procedural and functional calls, parameters, and 
formatting specifications to enable data transfers amongst the interactive media-based devices 36 
and 37 and the web portals 28 through the front end subsystem 14a; and (2) the software used on 
the middle tier server 40 to create a virtual representation of an operational DVR 68B in an 
integrated presentation to be presented to a client 1 8. The API 264 also enables the external 
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devices in the network computing system 12a to access information throughout the front end 14a 
and to communicate with the back end 16a. 

[0103] More details of the particular implementation of the middle tier server 40 shown in 
FIG. 2 are illustrated in FIG. 3. The middle tier server 40 may have the general hardware 
structure described with respect to client 18 and server 28 as seen in FIG. 3. It will become 
apparent to those skilled in the art that like reference numerals are used in FIG. 3 for describing 
the general hardware of the middle tier server 40 primarily for convenience and so as not to 
obscure the invention with unnecessary details. To this end, server 40 includes a control unit 62 
having a processor 76, main memory 78, and data storage device 80. Control unit 62 is coupled 
via bus 74 to a display device 64, keyboard 66, control input device 68, one or more network 
controllers 70 and 73, and I/O device 72. 

[0104] A particular embodiment of main memory unit 78C is shown in FIG. 4C for the 
middle tier server 40. Main memory 78C includes an operating system 88 as already described, 
and includes server tools, such as, Java servlets 100 running on an Apache web server 102 with a 
Tomcat (servlet) server. Tomcat, is a reference implementation combining the Java servlet 100 
and JavaServer PagesTM (JSP) 104 specifications which can run in standalone mode or be 
integrated into the Apache web server 102. By using Tomcat, an operational definition for the 
Enterprise JavaTM JSP 104 and servlet 100 drives the Application Programming Interface (API) 
264 provided in accordance with the present invention. Java servlets 100 can be written to run 
on middle tier server 40 that accept requests via HTTP format and to transmit data in XML 
format to and from database 44. These Java servlets 100 provide functionality for converting the 
XML files into data that can be stored in database 44, and for extracting data from database 44, 
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converting the extracted data into XML before sending the converted data to an external client 
1 8 via web servers 28. It is preferable that the Java servlets 100, incorporating the functions of 
database interactions and the conversion of data format to XML, be shared between the Java 
applications that run on the RNS servers 32 and the Java servlets 100 that run on the middle tier 
server 40. The memory unit 78C for the middle tier server 40 can further include applications in 
the nature of Java applets 106, CGI scripts 108, database interface applications 110 and other 
applications 90 (as previously described). Generally, the API 264 executes under the control of 
the Java servlets 100. The Apache web server 102 is capable of generating an HTTP page 
having a virtual representation of the control-input interface of DVR 37 and for display on 
browser 20 and 82. 

[0105] The database interface applications 1 10 are one or more programs that include 
functionality for accessing, storing, and extracting data from a wide variety of relational 
computing systems such as databases, and which may be implemented by conventionally known 
techniques. For example, the database interface applications module 1 10 can be embodied as a 
program for extracting and defining schema from any relational data sources that can be reached 
using Object Linking and Embedding DataBase (OLE DB), Open DataBase Connectivity 
(ODBC), and/or Java DataBase Connectivity (JDBC) software drivers. 
[0106] It should be apparent to one skilled in the art that memory unit 78C may include 
more or less components than those shown in FIG. 4C without departing from the spirit and 
scope of the present invention. 
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ii. Online Services and Databases 

[0107] The database 44 in FIG. 2 will now be described more specifically. Database 44 
represents any relational database system, table or view. Preferably, any OLE DB, ODBC, or 
JDBC compliant database is well-suited to work with the present invention. Although a single 
database 44 is shown in FIG. 2, multiple heterogeneous databases may be included. Examples of 
such databases include: Microsoft SQL server, Oracle, Informix, DB2, Sybase and Microsoft 
Access. Both the middle tier server 40 and the batch request server 48 may store and extract data 
from database 44. For example, one manner of extracting information as indicated by data flow 
line 42 is using JDBC to access user profile information from the database 44. 
[0108] Database 44 stores information received from various sources, like for example, an 
online service 54 coupled thereto by line 56. One particular online service is provided by 
Tribune Media Services (TMS), and is shown in the embodiment of FIG. 5, where a TMS FTP 
server 1 12 provides a feed to the MPREG module 114 of electronic programming guide (EPG) 
data into database 44, as will be described in more detail subsequently. A Cruncher module 1 16 
may be provided to load selected EPG data into the DVR 37 via RNS server 32. Optionally, 
other databases may be coupled to database 44 to provide specific types of information to 
database 44, as indicated by data line 52. For example, a user authentication database 50 may be 
included in front end 14a to authenticate users against a collection of personal profile 
information. One particular proprietary user authentication database 50 that may work suitably 
well with the present invention is a Silknet™ database. It will become apparent to those skilled 
in the art that additional online sources of data, including third-party search engines and other 
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online content-providers, may provide additional information (e.g., content, broadcast, show and 
movie clips, chat rooms, etc. . .) to database 44 for integration with existing information, 
functions, features and services. As shown in FIGs. 2 and 5, database 44 is coupled to a batch 
request server 48 as shown by line 46. It will be appreciated that numerous configurations of 
databases may work suitably well with the present invention, in addition to the particular 
implementation shown in FIGs. 2 and 5, where database 44 is configured as a hub that is 
communicatively coupled to other sources of information for receiving information to be 
combined with other data stored therein. 

iii. Batch Request Server 
[0109] Referring to FIGs. 2 and 5, server 48 will now be discussed in detail, with 
occasional reference made to FIGs. 13A-B. For convenience and ease of understanding the 
invention, server 48 will be referenced interchangeably with the "batch request server 48." 
Server 48 is provided for "batching" requests, meaning that periodically a communication 
session is established between database 44 and server 48 to pull data from the database 44 to the 
server 48 and/or to push data from server 48 to database 44. Additionally, periodic sessions are 
established between batch request server 48 and the RNS servers 32 to exchange data there 
between. As will be recognized by those skilled in the art, the particular embodiment of server 
48 in FIGs. 2 and 5 provides "batched" communications between the front end 14a and the back 
end 16a, rather than a continuous real-time communication session directly between media-based 
devices 36 and the database 44 in a load-balanced distributed communication system as will be 
described in another embodiment subsequently. 
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[0110] One aspect of providing "batch" communications with server 48 is to minimize the 
possibility of impacting the reliability of the RNS servers 32 as the number of media-based 
devices 36 scales upward. It is noted that there are a variety of ways to preserve the reliability of 
the RNS servers 32. As will become apparent to those skilled in the art, batch request server 48 
can include similar components in FIG. 3, a description of which has already been described. 
[0111] One particular implementation of batch request server 48 will now be discussed, by 
way of example, with reference to FIG. 6. In FIG. 6, a block diagram of a main memory unit 
120 is shown of a batch request server 48 having software modules therein that facilitate the 
"batch" processing functions described herein. As seen in FIG. 6, main memory unit 120 
includes a first module 122 for "pushing" data to the media-based devices 36 through the RNS 
servers 32. In order to accomplish this function, module 122 can be designed to query 243 the 
database 44 in order to extract 245 data in the nature of all of the media-based devices 36 that 
have been registered to use systems 10A and 10B. A convenient parameter for discerning the 
registration data extracted is by way of tracking serial numbers associated with each device 36. 
Other parameters that may be useful for querying the database 44 include those shown in the 
class diagram of FIG. 7, by way of example. 

[0112] To provide further illustration, an implementation of module 122 will now be 

discussed. Module 122 may be embodied as a script and invoked as a CRON job, resulting with 

the extracted data placed into a BereklyDB file. More specifically, with this particular example, 

the CRON job can run a Java program: that periodically queries database 44 for transaction 

information concerning the devices 36 that converts each transaction into an XML snippet; and 

that constructs a single-indexed BerkelyDB file containing all transactions since the last query 
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arranged by serial number of the media-based devices 36. The BerkelyDB file preferably 
includes the transactions for all devices 36 formatted in XML. Once the data has been extracted, 
module 122 pushes 247 the BereklyDB file to all RNS servers 32 using the RSYNC command 
and as described further during a discussion regarding Load Sharing Servers. 
[0113] Referring back to FIG. 6, batch request server 46 may further include a second 
module 124 for pushing transactions to the RNS servers 32. Second module 124 can be designed 
to query database 44 for a list of pending transactions for all of the media-based devices 36. 
Similar to module 122, module 124 can be embodied as a script and invoked as a CRON job, 
having the extracted data being placed in a BerkelyDB file. The file can then be pushed to all of 
the RNS servers 32. 

[0114] Main memory unit 120 can include a third module 126 that functions to monitor a 
particular folder for a file that the batch request server 48 pulls from the RNS servers 32. The 
particular folder preferably includes all of the transaction result files assembled from all of the 
RNS servers 32. Third module 126 preferably includes a Java program to convert the format of 
the result files into XML formatted data, which may be stored in database 44. Similar to 
modules 122 and 124, third module 126 can be embodied as a script and invoked as a CRON job 
that periodically collects the transaction result files using the RSYNC command. 

D. Exemplary Embodiment for the Back End 
[0115] Referring to FIG. 2, communicatively coupled to the front end 14a is a backend 
sub-system 16a which in one embodiment comprises one or more media-based devices 36 
coupled to the front end 14a. In another embodiment, a plurality of media-based devices 36 are 
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coupled to at least one of a plurality of load sharing servers 32, which in turn, communicate with 
the front end 14a. More details of these embodiments are discussed below. 

i. Load Sharing Servers 
[0116] Referring to FIG. 2, one embodiment is shown of a back end 1 6a having a plurality 
of media-based devices 36 each being communicatively coupled to the front end 14a as indicated 
by control data line 60. This embodiment works suitably well for a limited number of media- 
based devices. As larger volumes of media-based devices 36 are provided, back end 16a must be 
modified to accommodate the increased communication traffic and loads. 
[0117] With another embodiment of back end 1 6a, a mechanism for undertaking load- 
balancing of the communication between front end 14a and a plurality of media-based devices 68 
will now be discussed in detail still referring to FIG. 2. As shown in FIG. 2, the back end sub- 
system 16a includes a plurality of media-based devices 36 that are in communication with at 
least one of a plurality of load sharing servers 32. For convenience and by way of example, 
reference will be made interchangeably to the load sharing servers 32 as Replay Network Service 
(RNS) servers 32. As will become evident from the discussion below, one technical benefit of 
RNS servers 32 is that they enable the system 10A to scale to large volumes of media-based 
devices 36 while providing flexibility and the expandability required for deploying a diverse set 
of applications. 

[0118] With regard to control/data line 34, although each media-based device 36 can be 
directly coupled to an RNS server 32, a preferred manner is to communicatively couple media- 
based devices 36 over a network 38 (shown in broken line) to the RNS servers 32. By doing so, 
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back end 16a functions as a distributed sub-system of media-based devices 36. Data 
communication line 58 indicates that the RNS servers 32 are coupled to the front end 14a 
through the batch request server 48. It is noted that the present invention works suitably well 
without servers 32, but as the number of media-based devices 36 increases, servers 32 become 
beneficial for providing load balancing. That is, as the number of media-based device 36 and 
DVRs 37 increase, a single RNS server 32 can easily become overloaded, and thereby result in a 
failure of network communications. 

[0119] In the same embodiment, back end sub-system 16a can be analogized to a client- 
server computer model which enables the media-based devices 36 to access the RNS servers 32 
over a network 38, which in one implementation may be the Internet. Back end sub-system 16a 
comprises a distributed set of RNS servers 32, which are load-balanced, for example, by using a 
load balancing Domain Naming Service (DNS) server. A DNS server is a directory service 
whose general function is to facilitate a mapping of Internet host names to Internet Protocol (IP) 
addresses with a complete fault tolerance system, as is known in the art. Furthermore, a plurality 
of load-balanced DNS servers can be web-hosted at different server farms on the Internet; and 
DVRs 37 can be directed to the appropriate server farm on the Internet based on a random 
algorithm which is intended to be replaced with one that is geographically optimized. 
[0120] As described herein, there are several ways the communication between the RNS 
servers 32 and the DVRs 37 may be established. The flow of data there between may be 
categorized based on the pull, push or broadcast models. The pull model is defined to mean that 
each DVR 37 connects (e.g., dials into) periodically to a RNS server 32 looking to upload 

requests being transmitted from the front end 14a. The requests received by the DVR 37 may be 
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placed in a "to do" list. Although an exemplary particular implementation of the pull model will 
be discussed subsequently, the implementation of the pull model at a higher level of abstraction 
may generally include the following interactions between the DVR 37 and the RNS servers 32: 
modem negotiation between the DVR 37 and the RNS servers 32 to establish a session; a Peer- 
to-Peer Point negotiation; a URL request being made by the DVR 37; data transfer; and 
conclusion of the session. By contrast, the push model is defined to mean that RNS servers 32 
initiate contact with the DVR 37 to download requests transmitted from the front end 14a in the 
nature of recording instructions. For example, using the same PPP connection as in the pull 
model, when called, the DVR 37 can engage in a session with the RNS server 32, for example, if 
a caller identification matches a predetermined RNS server 32. Alternatively, broadcast tagged 
recording instructions may be used. For example, the Vertical Blanking Interval (VBI) can be 
used to embed instructions into the broadcast datastream. If a DVR 37 detects its tag (e.g., serial 
number), the DVR 37 stores associated instructions in its "to do" list. In this embodiment, the 
DVR 37 should preferably be constantly tuned to a specific broadcast channel in order to receive 
the data broadcast by the RNS servers 32. 

[0121] There are several ways in which the RNS servers 32 may obtain information from 

front end 14a or from other online data sources, the information being ultimately provided to the 

DVRs 37. These alternatives will now be discussed. First, referring to the communication 

system of FIG. 2, the front end 14a may push data through the batch request server 48 to the 

RNS servers 32 over data line 58. On a periodic basis, the batch request servers 48 push a 

database of all of the pending requests to all of the RNS servers 32. In one implementation, the 

pending requests can be contained in a BerkelyDB file. Additionally, another BerkelyDB file 
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can include a list of all of the users who have registered their corresponding DVR 37 for use over 
systems 10A and 10B. When a DVR 37 sends an HTTP request with a corresponding serial 
number embedded therein to an RNS server 32, a determination is made as to whether the DVR 
37 has been configured to interoperate with systems 10A and 10B. As described herein, the 
DVR 37 is capable of instructing the RNS server 32 to provide a list of pending requests by 
sending a URL to the RNS server 32. 

[0122] As will become apparent to those skilled in the art, RNS request server 32 can 
include similar components in FIG. 3, a description of which has already been described. One 
particular implementation of a main memory unit 130 for RNS server 32 will now be discussed, 
by way of example, with reference to FIG. 8. When a DVR 37 first establishes a session with the 
RNS server 32, a URL is sent from the DVR 37 with the serial number embedded therein to the 
RNS server 32. As seen in FIG. 8, main memory unit 130 includes a first module 132 providing 
the functionality of verifying whether the DVR 37 is properly registered to interoperate with the 
systems 10A and 10B. By way of example, module 132 can be implemented as a CGI written in 
Perl script that analyzes the BereklyDB file (containing a list of serial numbers for all DVRs that 
have registered) to match the serial number embedded in the HTTP request therewith. 
[0123] Additionally, the DVR 37 can send another URL to the RNS server 32 requesting a 
list of responses. A second module 134 provides the functionality of determining and extracting 
the pending requests for the particular DVR 37. By way of example, module 1 34 can be 
implemented as a CGI written in Perl script that analyzes the BereklyDB file to match the serial 
number embedded in the HTTP request with a list of pending requests. Upon locating the 
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pending requests, module 134 extracts the relevant information and transmits it to the DVR 37 of 
interest. 

[0124] Also, the DVR 37 can send another URL to a particular RNS server 32 indicating a 
list responses to the requests received from the RNS server 32. When the list of responses is 
received by the RNS server 32, another module 136 is included to concatenate the responses into 
a response log file. Third module 136 may also be implemented as a CGI written as a Perl script. 
It will be appreciated that the response log file concatentates responses from many DVRs 37, and 
can grow considerably large in as the distributed back end 16a scales upward. Accordingly and 
periodically, the RNS server 32 pushes the response log file to the database 44 through the batch 
request server 48. This enables database 44 to be updated with responses, that can include by 
way of example, a new channel lineup, a new Replay Guide, a list of requests that the particular 
DVR 37 has successfully processed, and corresponding errors. To implement the push function, 
by way of example, a standard UNIX command that invokes a CRON job can be included to 
execute periodically (e.g., every 15 minutes), thereby pushing the concatentated list to the batch 
request server 48. As is conventionally, known by those familiar with UNIX, a CRON job 
handles the execution of shell command lines at specified intervals. 

[0125] Referring to FIG. 5, another embodiment of the communications system 10B is 
shown. FIG. 5 is similar to FIG. 2, except for the addition of the TMS FTP server 1 12 coupled 
to the converter module 116 (referred to interchangeably as the Cruncher module 116) and to the 
MREPG module 1 14. The TMS FTP Server 1 12 is an online data source of programming data 
which is translated into a localized EPG format. The EPG retrieved from server 1 12 is 
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transmitted to database 44, while selected portions of the EPG are transmitted to the DVR 37 via 
the Cruncher module 16 and the RNS server 32. 

[0126] Referring to the block diagram of FIG. 9, the data flow of selected EPG data from 
the TMS FTP server 1 12 to DVR 37 is shown, wherein such EPG data is pushed from TMS FPT 
server 1 12 towards the RNS server 32 through the Cruncher 116. In one implementation, the 
Cruncher module 1 1 6 periodically collects EPG data from the TMS FTP server 1 12, constructs 
the Channel Guide and ReplayZone data, and feeds such information to the RNS servers 32. In 
the particular implementation, the Cruncher 1 16 can be designed to run a CRON job that 
periodically wakes up and downloads TMS data files from server 1 12. The Cruncher 1 16 can be 
implemented using scripts (e.g., Perl scripts) that "crunch" (i.e., decompose) the EPG files into 
many individual files in a format suitable for the DVR 37. These formatted files can also include 
SUZUKI data inserted therein. SUZUKI data includes a collection of genre-based shows having 
identification tags associated therewith. These tags can in turn be used by system 10B to filter 
certain genres of show for the user to select, referenced for convenience as the Replay Zones 
feature. Under the control of the Cruncher 1 16, an RSYNC command known in UNIX can be 
used to distribute these files to the RNS servers 32. As conventionally known, the RSYNC 
command allows the transfer of data using a secure channel. 

[0127] With either the push, pull or broadcast models described herein, the RNS servers 32 

are a distributed load-balanced set of servers that receive these files from the Cruncher 1 16 and 

receive requests from front end 14a. When an Internet connection is established between the 

DVRs 37 and the corresponding RNS server 32, the DVRs 37 receive the data stored in the RNS 

server 32. For example, every show in the Channel Guide is associated with a unique definition 
45 

22407/05391/DOCS/l 1 38749.6 



specified therewith that is pushed from the front end 14a to DVR 37. The DVR 37 matches this 
data based on other data it receives from the Cruncher module 116. The DVR 37 includes a list 
of program data in its Channel Guide, and based upon the matching and the data received from 
the Cruncher 116, constructs its Channel Guide. 

[0128] Regarding the upload of EPG data to the database 44, the MREPG module 1 14 
comprises a batched process implemented by software and that extracts data from the TMS FTP 
server 1 12 to update database 44. The MREPG module 1 14 is responsible for providing the TV 
program guide content to the database 44. Module 114 also provides a search feature allowing 
users to find shows based on their title, description and/or credits. Furthermore, module 1 14 also 
is responsible for maintaining the EPG data in database 44 and keeping such data up-to-date 
based on the TMS feed. The Channel Guide that is sent to browser 20 is constructed from EPG 
data from database 44, and that is loaded by the MREPG module 1 14. The DVR 37 has a 
Channel Guide that is constructed by the Cruncher module 1 16 and loaded through the RNS 
server 32. Accordingly, there are two versions of the Channel Guide, one in database 44 and the 
other innhe DVR 37, albeit both originating from the TMS FTP server 1 12. The reason for this 
dual loading of TMS data in database 44 and in the DVR 37 for the Channel Guide is for the 
purpose of providing only necessary Channel Guide data to the DVR 37 so as to prevent 
unnecessary memory allocation thereon. 

[0129] Reference is now made to an implementation shown in FIG. 9, where a Log-Mill 

module 140 collects all of the logs from the DVRs 37, each of which includes a system log file 

that accumulates administrative system tasks. As this system log file grows in size, it is archived 

from the data storage of the DVR 37 to free up memory space. An application can be included 
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on DVR 37 to upload the system log file to the RNS server 32. Once the system log file is 
uploaded to the RNS server 32, Log-Mill application module 140 can archive it (257, 259 in 
FIG. 13B) to a database 142. One example of doing so is for the Log-Mill module 140 to execute 
a CRON job that periodically wakes up to use the RSYNC routine to retrieve the system log files 
distributed across all RNS servers 32, that coalesces them, and that feeds them to database 142. It 
will be appreciated that database 142 may be separate from database 44. In one example where 
database 142 is provided from Oracle, a SQL*Load command is invoked by the Log-Mill 
module 140 to archive the system log files in the database as entries. Archiving the system log 
file enables usage tracking, that is, tracking the number of users utilizing certain features of the 
DVR 37. The Log-Mill is also useful for collecting information used for statistical calculations, 
billing, establishing projections, and targeting advertising, products, and content. 

ii. Media-Based Devices and Appliances 

[0130] The media-based devices and appliances 36 will now be discussed in more detail by 

referring to a general embodiment of the hardware shown in FIG. 3, by way of example, and 

occasionally to FIGs. 13A-B. For convenience and ease of understanding the invention, like 

reference numerals are referenced for similar components previously described regarding FIG. 3, 

a portion of which are applicable to media-based device and appliances 36. In the embodiment of 

FIG. 3, media based device 36 includes a control input device 68, a first network controller and 

interface (I/F) 70, and an I/O device 72, coupled together via bus 74. Optionally, media-based 

device 36 can optionally be coupled to or include a display device 64, and can optionally include 

a second network controller and interface (I/F) 73, and a keyboard 66 coupled together via bus 
47 

22407/05391/DOCS/l 138749.6 



74. It will be appreciated that device 36 can include more or less components than those 
explicitly described here. Media-based device 36 further includes a control unit 62 having a 
processor 76, memory unit 78, and a data storage device 80 also coupled to bus 74. 
[0131] According to one implementation of FIGs. 2 and 5, a first network controller and 
I/F 70 may facilitate the communicative coupling of the media based device 36 to the batch 
request server 48 of front end 14a over data line 60. Optionally, a second network controller and 
I/F 73 may be coupled to other network and devices not explicitly shown. The processing unit 
76 processes data signals and may comprise various computing architectures as already 
discussed with respect to clients 1 8 and servers 28. 

[0132] Referring now to FIG. 4D, further details of a particular embodiment of a main 
memory unit 78D for a media-based device 36 are shown. In the embodiment of FIG. 4D, the 
memory unit 78D preferably comprises an operating system 84, other applications 87, and a 
network application 85, the functions of which have already been described. Main memory unit 
78D further includes a video capture engine 150, a transaction handler (application) program 
152, and a request handler (application) program 154 all communicatively coupled together via 
system bus 74. Optionally, a browser 82 may be included. 

[0133] As noted above, the main memory unit 78D stores instructions and/or data that may 
be executed by processing unit 76. The instructions and/or data may comprise code for 
performing any and/or all of the techniques described herein. These modules 82, 84, 85, 87, 1 50, 
152, and 154, in addition to others not specifically shown, are coupled by system bus 74 to the 
processing unit 76 for communication and cooperation to provide the functionality of the media- 
based device 36. Those skilled in the art will recognize that while the present invention will now 
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be described as modules or portions of the memory unit 78D of a computer-based system, the 
module or portions may also be stored in other media such as permanent data storage and may be 
distributed across a network having a plurality of different computers such as in a client/server 
environment. 

[0134] In general, it is noted that media-based device 36 may include the functionality 

described with respect to FIG. 4D, or equivalent, as well as additional functionality not explicitly 

shown. The present invention can be implemented in a wide range of devices and is not limited 

to the embodiments described herein. Examples of media-based devices 36 can include, but are 

not limited to home appliances, interactive televisions, portable network televisions, portable 

networked devices having television functionality, or set-top applications and devices. 

[0135] Referring to FIG. 10, one type of set-top device that is well-suited for use with the 

present invention is shown and embodied as an interactive television sub-system 160 comprising 

a Digital Video Recorder (DVR) 37, such as those available from ReplayTV, Inc. of Mountain 

View, California, by way of example. For convenience, the DVR 37 will be interchangeably 

used with a "video replay system 37." In the example of FIG. 4, the DVR 37 is coupled to 

television-based display device 162 for viewing broadcast content (i.e., programs) from a 

broadcast provider 164. Program 166 (e.g., a television program) is received from a national 

broadcaster 164 and is passed to the display device 162, along with other content, data and 

control data 168 (e.g., such as ads, programming guides, and control input from a network). 

[0136] Referring back to FIGs. 3 and 4D, the DVR 37 is a client-based system having 

similar functionality to that previously described with client 18. For example, DVR 37 includes 

a data storage device 80, such as a hard drive, which is used to store the incoming program signal 
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166. The saved signal can then be viewed at a later time or can be viewed immediately from the 
storage medium 80. The DVR 37 includes a processor 76 and a memory unit 78D (or similar 
components used to direct the functionality of the unit) and implements the described functions 
for the particular device 37. Further, DVR 37 can make decisions when disconnected from the 
initial source of content 166, that is, when functioning as a stand-along device. 
[0137] In one embodiment in accordance with the present invention, the DVR 37 receives 
control information 168 over a network as indicated by data line 34 from a network server, 
which in a particular embodiment is described herein as the load-sharing "RNS" servers 32. 
Control lines 34 indicate that a communication link is present coupling the DVRs 37 to the 
respective RNS server 32. Content information 166 can include, but is not limited to, electronic 
advertisements, electronic program guides, authentication information, control input originating 
from a client 18, and other types of data from online sources and databases described herein. In 
response, DVR 37 can transmit control information 168, such as advertisement impressions, 
accounting information, and updated programming and profile information to the servers 32 and 
48. It shouldMbe understood that the sub-system 160 can receive various types of programming, 
including but not limited to cable content, television content, high definition TV content, digital 
TV content, pay per view content, and content broadcasted over a network, including the 
Internet. It should also be understood that display device 162 can be any appropriate type of 
display device, including but not limited to a digital or analog television set, an Internet 
appliance, a cellular device, or a wireless device. The DVR 37 and the display device 162 may 
be separate physical devices as shown, integrated together, or broken into even more functional 
units than shown. 
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[0138] It will be understood that one implementation of the DVR 37 includes a telephone 
line to implement one or more of control lines 34 and 60. For example, such control lines 34 and 
60 can include an RJ-45 (Registered Jack - 45) connector, and in other implementations, can 
include an Ethernet connection or Token Ring Type 3 communications. In the system 10A 
shown in FIG. 2, the information 168 is passed to and from the DVR 37 on a regular basis (e.g., 
such as every 24 hours) as will be described in the "batched" mode operation. Other 
implementations use an Internet connection as data control line 34 and 60 and connect regularly 
or on a more frequent basis. For example, in the additional embodiment of system 10B shown in 
FIG. 5, the information 168 is passed between the DVR 37 and the client 18 in a real-time mode, 
with near instantaneous results. Still, other embodiments of control lines 34 and 60 may be a 
wireless communication medium as will be known in the art. 

[0139] FIG. 10 also shows a remote control device 170, which is used to control the sub- 
system 160. Typically, DVR 37 will also include control input in the form of a touch panel 
disposed on the housing of the device. As will be described subsequently, one aspect of the 
present invention comprises the user control of the media-based device 36 being enabled over 
communication systems 10A and 10B. For example, in a particular embodiment, the sub-system 
160 can be controlled over the Internet. 

[0140] The context in which the described embodiment operates is with an individual 
user's DVR 37, although the invention is not intended to be limited to interactive-television sub- 
systems 160. For example, other types of media devices and appliances 36 are shown in FIG. 2. 
Generally though, with a DVR 37, a user selects program content by replaying previously 

recorded "taped" content from a hard drive or similar storage medium 80 or by turning on his 
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television (or other content source) and selecting a program or show to watch. As the selected 
program content is received by the DVR 37, it is first stored on the storage medium 80 and then 
displayed on a display device 162 such as a television set or monitor 64. 

[0141] Referring back to FIG. 4D, the various modules representing software applications 
and programs executing in main memory unit 78D of a DVR 37 will now be discussed in detail 
with occasional reference to FIG. 10, for ease of understanding the present invention. The DVR 
37 receives signals from a national broadcaster 164, such as a television, cable, or pay-per-view 
broadcaster that broadcasts one or more programs 166 (such as a video broadcast). The 
broadcast is received by the video capture engine 150 in memory unit 78D. The video capture 
engine 1 50 passes the captured programming content to a storage medium 80 as it is received 
and to a display device 162 upon user selection. Video capture engine 150 can be coupled to a 
tuner (if needed, but not explicitly shown) to indicate which of the possible broadcast programs 
166 the user has selected, i.e., by changing the channel. The user can then choose to either 
display the program 166 as it is being received or save the program 166 for playback at a later 
time (or both). 

[0142] The user at client 1 8 generally is provided with functions to: add a program listing 
to the guide; delete a program from the guide; update the program listing on the guide; obtain the 
guide from the DVR 37; and obtain the channel guide from the DVR 37. In one implementation, 
and by way of example, these types of control input requests, commands and instructions 
provided by the user at client 18 can be stored in a transaction file in the front end 14a, and 
pushed to the back end 16a, ultimately being transmitted to the DVR 37 through the RNS servers 
32. 
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[0143] Reference will occasionally be made to the sequence diagram of FIGs. 13A-B when 
describing the "batched" mode implementation. Periodically, the DVR 37 dials 249, 253 into a 
network (e.g., Internet) to communicate with RNS servers 32, and requests the transaction file to 
be downloaded 251, 255 to the DVR 37. To facilitate this communication, DVR 37 includes a 
network application module 85 that generally controls the frequency and time that connections to 
the RNS servers 32 are made. The network application module 85 also controls what data is 
transmitted to and received from the RNS servers 32. 

[0144] In one implementation, the DVR 37 can obtain requests from the RNS servers 32 by 
parsing a request list and creating a file for each request. The file can be appropriately named 
according to the contents, and can be formatted in XML. The request handler 154 is notified 
when new requests have arrived at the DVR 37. To perform these functions, and by way of 
example, when control line 34 and 60 are interpreted to be a network connection, like 
communicating with the Internet, DVR 37 can establish a point-to-point protocol (PPP) 
connection to the Internet to communicate via http commands with the RNS servers 32. DVR 37 
includes a HTTP/PPP client module 156 as shown in the main memory module 78D of FIG. 4D, 
which under the control of the network application module 85, generally enables the DVR 37 to 
establish a PPP connection with RNS servers 32 by using a communications protocol for 
enabling dial-up access to the Internet. By doing so, http transmissions 253 may be made from 
DVR 37 to the RNS servers 32. More specifically, a PPP connection uses an Internet protocol 
that provides a standard way of transporting datagrams from many other protocols over point-to- 
point links, as is conventionally known in the art. A PPP connection between the DVR 37 and 

server 32 allows the connection over a regular telephone line, thereby enabling the DVR 37 to be 
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a network participant. Module 156 can be provided with additional functionality to enable the 
PPP connection by establishing and terminating a session, in addition to hanging-up and 
redialing functions with the gateway to the Internet. From the perspective of each DVR 37 
functioning as a client, there is one RNS server 32, namely corresponding to the URL 
rns.replaytv.net, by way of example. One benefit of the PPP connection is that it permits direct 
file transfers between DVRs 37 and servers 32, as opposed to transferring a file to a dial-up 
computer and downloading the file into the system. Alternatively, the PPP connection can be 
implemented on a full-duplex link by dialing into high-speed DS1 and DS3 lines. 
[0145] The DVR 37 establishes a session 253, 255 with the RNS servers 32 to enable the 
transaction file to be downloaded to the DVR 37. For example, several exemplary features under 
the control of the network application module 85 include: (1) downloading the Channel Guide 
data from the front end 14a; (2) downloading the ReplayZone data from the front end 14a; (3) 
downloading new software upgrades from the front end 14a; and (4) uploading log file 
information from the DVR 37 to the front end 14a. One manner of implementing these four 
functions is for the DVR 37 to provide http requests to the RNS server 32, which in response 
uses a CGI-gateway to invoke Perl scripts that fulfill the requests received from the DVRs 37. 
[0146] Upon receiving the transaction file, the DVR 37 includes a transaction handler 
module 152, as seen in FIG. 4D. The transaction handler 152 parses the transaction file into 
requests and calls a request handler 154 for each request. 

[0147] The request handler 1 54 executes the request, checking for a possible conflict and 

returns a response for each request. Each of these responses can be formatted with XML in the 

same embodiment. The transaction handler 152 compiles the responses into a transaction 
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response file and returns the file to a RTVS Communicator module 158. The RTVS 
Communicator module 158 functions to upload the transaction response file to the RNS servers 
32 when the network application 85 controls the periodic automatic dial-up to the Internet to 
communicate with the RNS servers 32. 

[0148] In a particular implementation, a set of routines may be included in the other 
applications 87. One such routine gets requests by parsing a request list under the control of the 
request handler 154 and creates a corresponding file. The information that may be contained in 
the request file can include a request identifier, the command to execute, and the target interface 
on which to perform the command. For example, the request file may contain a unique identifier 
associated with the command " AddReplayChannel" on the Replay Guide interface. When new 
requests arrive at the DVR 37, the request handler 154 is notified and processes each request and 
places the results in a "results" file. By way of example, the "results" file can be designed to 
include an indication of the success of the command for the unique identifier, the particular 
results generated by performing the command, and a timestamp associated therewith. It will be 
appreciated, that the described request and results files are merely exemplary and that other 
implementations would work suitably well with the present invention. 

[0149] Various features that may be included in the other applications module 87 will now 
be described. Module 87 can be designed to accommodate a request to add a single show. This 
module is used to add record events as specified after checking for conflicts or free disk space 
availability. Table 1 below lists exemplary data that can be helpful in creating a data structure to 
be used by such a module. 
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Start time 

Duration (e.g. , in minutes) 

Encoder Quality Level 

Source of Input of Show 

Index of channel in Channel Guide 

TMS ID used for sanity check 

Indicator to force a raw record mode for 

time-based record requests 

Indicator of a guaranteed record 
Indicator to record all episodes 
Indicator of the number of episodes 



[0150] The application module 87 can further include the capability to add a show-based 
Replay Channel Using the quality and guaranteed status from the show. Based on the number of 
episodes and duration of the show, the calculation of available memory space 80 should 
preferably be performed. In addition to the exemplary data listed in Table 1, the following 
additional data can be included in the data structure: 1) the name of the Replay show to be added; 
and 2) the name of the Replay Channel to be added. This same combination of exemplary data 
can be used to accommodate a request received by the DVR 37 to add multiple shows. 
[0151] When the request received involves adding a theme-based Replay Channel, 
application module 87 can include functionality to calculate available memory space 80, based 
upon the duration of the theme-based show, the encoder quality level, and the indicator of 
guaranteed values. Table 2 below lists exemplary data that is desirable in creating a data 
structure to be used by such a module. 
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Name of Replay Theme 
Name of Replay Channel 
Duration (e.g., in minutes) 
Encoder Quality level 

Flag defining what is searched 

Source of Input of Show 

Indicator to force a raw record mode for 

time-based record requests 

Indicator of a guaranteed record ~ 

Table 2 

[0152] Requests received at the DVR 37 can also be directed to deleting scheduled record 
requests that are maintained in a record list. Accordingly, application module 87 can include 
functionality to delete a scheduled show from the record list on the Replay Channel. Table 3 
below lists exemplary data that can be helpful in creating a data structure to be used by module 
87 to provide this functionality. 



Start time 

Index of channel in Channel Guide 
Indicator to force a raw record mode for 
time-based record requests 

Table 3 

[0153] Application 87 can also include functionality to accommodate a request received at 
DVR 37 directed to deleting a Replay Channel. To enable this functionality, the Replay Channel 
id corresponding to a show should be provided in the request. 

[0154] Furthermore, application 87 can include functionality that enables the user to 
change the parameters of the channel, like for example, the hours guaranteed. Once the 
parameters are changed, the Replay Channel is updated, including checking for conflicts and 
available memory space 80, providing notification of the success of the update. 
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[0155] Additionally, application 87 can provide functionality to change a static Replay 
Channel to a show-based Replay Channel. Exemplary data that can facilitate this function 
includes: 1) the name of the Replay show; and 2) the name of the Replay Channel. 
[0156] Other functionality for application 87 includes accommodating requests received to 
obtain the Replay Guide from the DVR 37, as well as the Channel Guide. Given the described 
functionality of the application module 87, one technical advantage that will be appreciated by 
those skilled in the art is that the corresponding requests received at the DVR 37 may be treated 
as though originating from standard interactions, and incorporated into a "to do" list. Whether 
the pull, push or broadcast flow of data is used, the DVR 37 does not require added 
infrastructure, and thus additional custom software is not required. 

E. An Exemplary Method for Batched Processing of the Communication System 
[0157] The process of a preferred method for the user to control the DVR 37 or to access 
related information is now described. The process begins with user authentication on the 
Internet initiated by a user requesting a home page such as 180 shown in FIG. 11. Those skilled 
in the art will readily appreciate that a URL (Uniform Resource Locator) on the world wide web 
is utilized in order to locate the home page 180. If the user is a new user to systems 10A and 
10B, he is provided the opportunity to register through a web server 28-1 . . .28-n. For the user 
who has already registered, he may log in by entering personal information (e.g. user name 182 
and password 184) from home page 180. More details of the authentication process are 
described later. 
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[0158] Once the authentication is successfully accomplished, the web server 28-1 . . .28-n 
initiates one or more steps through the API to generate the first web page of information 
representing the user interface of DVR 37 that a user sees after login. An example of this first 
page of information is shown in FIG. 12 A. It will be appreciated by those skilled in the art that 
this information may be generated based on state information, which may be indicated by a 
default value, by the system administration, or by the cookie information (i.e. information related 
to how certain web pages have been used in the particular browser stored in small data files, or 
cookies, residing locally in the browser computer) embedded in the HTTP request originating 
from the browser 18. For example, the information that is eventually returned to a user who has 
just completed the login process could include an EPG (electronic program guide of channels) as 
seen in FIG. 12 A, a Replay Guide, a "find shows" page, and a "manual record" page. The latter 
are further described below. 

[0159] FIG. 13A is a data flow diagram illustrating the process 230 of one method for a 

user to obtain information from and provide instructions to systems 10A and 10B. FIG. 13B is a 

sequence diagram illustrating further details regarding the data flow of FIG. 13 A. Throughout 

this figure, data flow lines (used interchangeably with "steps") reflect an order in which part of 

the method is preferably practiced. In the description to follow, occasional reference will also be 

made to FIGs. 2 and 5. Before the process 230 of obtaining information from and providing 

instructions to system 10A and 10B begins, a user navigates to 229 a website for one of the 

servers 28-1 ,. . ., 28-n, which responds with an appropriate web page 23 1 . The process 230 

begins with the user login 232 into system 10A or 10B. A user enters identifying information, as 

for example, in the user interface 1 80 of FIG. 1 1 . A user name and password are transmitted 
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from the client browser to the database as indicated by steps 232, 234 and 236 in FIG. 13B. 
Once the user is authenticated with predetermined information on the database, a first page 190 
of information such as an EPG as shown in FIG. 12A is formulated 240 from data received from 
the database 238, and is forwarded 242 to client browser 20. Such first page 190 of information, 
as well as subsequent pages, may include drop-down menus such as those illustrated in FIG. 
12B, as well as buttons such as the "Go".button 192 seen in FIG. 12A. The user may select a 
desirable entry within each drop-down menu and/or click on the "Go" button 192 to invoke a 
command. Upon doing so, the browser 20 sends a HTTP request to an already connected web 
server such as 28-1, as shown in step 232. Those skilled in the art will recognize that the drop- 
down menu and button-driven features may be implemented in a variety of ways. 
[0160] Once the HTTP request is received at server 28-1, the server 28-1 will initiate the 
appropriate steps, or make the appropriate function calls, within the context of the API on the 
middle tier server 40, as indicated in flow line 234. The step further involves communication 
236 between the middle tier server 40 and the database 44. Flow line 236 illustrates the steps in 
which the middle tier server 40 obtains the requested information from or stores instructions into 
the database 44. One manner for doing so is with JDBC (Java DataBase Connectivity, otherwise 
known as the Java™ database API) wherein raw data is sent from the middle tier server 40 to 
database 44. The database 44 will return the requested data preferably, although not required, in 
a raw format to the middle tier server 40 as indicated by flow line 238. 

[0161] The middle tier server 40 then assembles the retrieved data and updated information 

into formatted data, which are forwarded 240 to the web server 28-1. It is noted that the API on 

the middle tier server 40 includes that programmable logic to package (i.e., format) data received 
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in a raw format into a form that is well-suited for flexibly defining data structures. One format 
that is advantageous is XML because it allows the tagging of data in a manner that is not tightly 
coupled together, thereby providing more flexibility in defining data structures. Other formats, 
though, will work suitably well with the described embodiments of the present invention, 
including HTML. The above step 240 is followed by step 242, whereby the server 28-1 in turn 
assembles and forwards a presentation, having a format that is well-suited for the client browser 
20 (e.g., in HTML, Java, JavaScript), to browser 20. In an alternative embodiment, another 
format that works well with this presentation is WML (or Wireless Markup Language, an XML 
language used to specify content and user interface for wireless device such as mobile phone 
browser), provided that the system 10A and 10B is modified for wireless media client-server 
access when using WML. It will become readily apparent to those skilled in the art that the 
process steps shown in FIG. 13 A are flexible in the nature of accommodating a variety of 
contexts related to user requests, e.g., requests for information and for recording specified 
programs. Steps 234', 236', 238', 240' and 242' indicate further communication between the 
client 18, server 28, middle tier server 40, and database 44, similar to those steps already 
described. 

[0162] The middle tier server 40 enables communication between various web portals 28- 

1 . . .28-n and the database 44 through an API, which facilitates the communication of user 

instructions and operations for controlling the DVR 37 with the front end 14a. One technical 

advantage of the API is that it allows a portal (e.g., 28-2) to cache information received from the 

middle tier server 40 locally within the environment of the particular portal such as 28-2 with a 

frequency based upon when a user is interested in the information. Furthermore, the API of the 
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described embodiment of the present invention is flexible so as to permit a portal 28-2 to present 
the content of information from the middle tier server 40 in a manner that enables display of 
information using proprietary types of graphical user interfaces (i.e., GUIs) distinctive to those 
system administrators operating the particular portal (e.g., 28-2). Business logic (e.g., checking 
of time conflicts for recording, disk space) may be included in the middle tier server 40 to form a 
part of the API that provides a standardized mechanism for receiving requests forwarded from 
the portals 28-1 ...28-n, and for sending back a corresponding response. 
[0163] In order for the web server 28-l,...,28-n such as portal 28-2 to present the 
interactive television device data at the web browser 20, each web portal is enabled to use, copy, 
encode, store, archive, distribute, transmit, modify, translate, render into an audible format, 
publicly display and publicly perform the content received from database 44 , in whole or in part 
in connection with the property of the web portals 28-1, 28-n. The API enables the web 
portals to allow users at the browser 20 to download and print or perform the content. This 
content includes the interactive television device data, like for example, a top watched shows list. 
The API of the described embodiments of the present invention permits the content to fit the 
format and look-and-feel of the particular web portal. 

[0164] As evident from the above discussion, the API plays an important role in the front 

end of the described embodiments of the present invention. The API includes data structure 

definitions, functions that facilitate communication between the middle tier server 40 and the 

portals 28-1,. . ., 28-n, as well as a series of routines that retrieve and manipulate data in the 

database 44. A routine is defined to mean a callable algorithm or sequence of steps residing in 

and forming part of the API that can be invoked to perform various tasks involving 
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communication with the database 44. The routines of the API may be invoked by the servers 28- 
1,. . ., 28-n to operate the DVR 37 or to access related information stored in the database 44. A 
list of such routines as implemented in the described embodiments of the invention is given in 
FIG. 14. The corresponding input parameters and output files are listed in FIG. 15. The names 
of the routines, and of the parameters and files, are designed to be indicative of their respective 
functions, most of which will become apparent to those skilled in the art. Some less intuitive 
terms have been previously described with the description of front end 14a. 
[0165] One aspect of the present invention is to enable a user to operate a media-based 
device 36 remotely by communicating with one or more databases through a computer network. 
Referring to an embodiment of the present invention shown in FIG. 16 A, a user request 260 is 
first received and processed, for example, by a web server such as portal 28-2. The portal 28-2 
translates the request into function call 262 to the API 264. The routines embedded in the API 
264 are then invoked and the middle tier server 40 on which the API 262 is implemented 
proceeds accordingly to communicate 266, 270 with at least one database 268. This step 266 
involves providing instructions to control the media-based device 36 and/or retrieving 270 
related data from the database 268. The database 268 itself may be configured as a hub that is in 
communication with the media-based device 68 and other sources of information, which have 
been previously described in FIGs. 2 and 5. After all the routines called by the portal 28-2 are 
executed, the portal 28-2 responds to the user request by incorporating the results of the 
execution of the routines residing in the API. 

[0166] FIG. 16B illustrates on a high level how a web server, e.g., portal 28-2, may utilize 

the API routines to access and manipulate data in the databases 268 in response to various user 
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requests 260 in accordance with one embodiment of the present invention. Note that database 44 

in FIG. 2 and in FIG. 5 is merely illustrative, and that the embodiment shown in FIG. 16B, which 

illustrates four databases 280, 282, 284 and 286 each of which will be described below, works 

suitably well. The API routines 264 shown in FIG. 16B are designed to extract data from and to 

insert instructions into the databases 268. The predominant directions of data flows are indicated 

in the figure by the directions of the arrows connecting each routine to one or more databases. 

However, some parameters or exchange of triggering data is presumed to have occurred before 

any substantial amount of data is transferred to or from the databases 268. The database 280 

contains information related to the user and comprises, for example, a replica of a commercial 

authentication database such as SilkNet™ and additional user profile data. This database is 

accessed by the API routines CreateAccount 288, Login 290 and GetProfile 292 that together 

authenticate a user and initialize communication between the user and the systems 10A and 10B, 

through the server 28-1 and the middle tier server 40. The box profile database 282 archives 

information related to individual media-based devices, including the respective channel lineups. 

This database 282 is accessed by GetProfile 294 as well as GetChannelLineUp 296 in response 

to a user request to view information related particularly to the DVR 37 that the user wants to 

operate. The EPG database 284 may either be a commercial database such as an online service 

54 or a database containing already extracted information from a commercial source. This 

database 284 is accessed by GetEPG 298 and ShowGuide 300 to retrieve program information. 

Lastly, the box transaction database 286 includes information related to programs recorded by 

the DVR 37 and requests for the DVR 37 to record future programs. This database 286 

exchanges information with the middle tier server 40 every time a request is made through the 
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AddRequest routine 304, or DeleteRequest routine 306. It is also accessed in response to user 
requests to view related information through GetReplay Guide 302. 

[0167] The GetEPG routine 298 provides the function of retrieving an EPG that has been 
customized for a particular user. One particular manner of doing so is for module 298 to accept 
user input from the instruction received from client 18, and to return a document of the user's 
EPG. By way of example, the user can include various identifiers, like the user id, the id of the 
particular DVR, the start time and duration of the EPG being requested, the staring channel, and 
the number of channels to be displayed. 

[0168] The GetChannelLineUp routine 196 provides the function of retrieving the channel 
lineup of a particular DVR 37. This lineup may be retrieved if the user provides, for example, 
the user id and the id of the particular DVR 37. This information retrieved may depend on the 
availability of various program channels to the DVR 37 because of the service subscribed (e.g. 
cable or satellite disk service) and on the preference of the user who may have customize the 
lineup (e.g. by deleting certain channels). In some embodiments, a call to the 
GetChannelLineUp routine 296 may be embedded in the GetEPG routine 298 so that a single 
call to the latter can retrieve an EPG customized for a particular user as well as a particular DVR 
37. 

[0169] The ShowGuide routine 300 provides the function of retrieving the detailed 
description of a show as available, for example, from a commercial source providing EPG 
information (e.g. TMS feed), based on the user id, the id of the DVR, the start time, and the level 
of detail requested. Additionally, the routine 300 can search the detailed information of all 

available shows to find shows that fit the user's interest as suggested by attributes such as the 
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show title, the actors, the director, etc. In that case, the user can provide the query criteria 
including attributes and word or phrase to match, and the ShowGuide routine 300 will return a 
list of shows as the search result. As for the GetEPG routine 298, the ShowGuide routine 300 
may include a call to the GetChannelLineUp routine 296, depending on the implementation. 
[0170] The function and mechanics of most other routines illustrated in FIG. 16B will 
become apparent to those skilled in the art in light of the description provided in FIGs. 14-15. 
However, the AddRequest routine 304 is now further described in FIG. 17, and includes a set of 
routines that allow the user to make different types of requests. As illustrated in FIG. 17, these 
requests may range from those simple for updating of the status of the DVR 37 (i.e., Reqtype = 
none) to those for program recording (Reqtype = show or Reqtype = theme) and deletion 
(Reqtype = update). The recording requests can be specified by show or by time and program 
channel (i.e. manual recording requests). They can also be based on themes corresponding to 
specific search criteria or corresponding to ReplayZones, as for example identified by Suzuki 
identifiers. 

[0171] The above discussion outlines a basic structure for the front-end 14a operations of 

an embodiment of the present invention. This structure provides a web server such as portal 28- 

1 with a series of options for responding to requests made by users. These options are based on 

the API 264 implemented preferably in the middle tier server 40. In what follows, several 

exemplary methods to invoke the various routines will be described, taking into account 

elements of user interface design. For example, reference is made to the Channel Guide, as 

illustrated in FIG. 12 A. A user presented with this page 190 may view the Channel Guide for 

different time span and different set of channels. He can either jump to the desirable time and 
66 

22407/0539 1 /DOCS/U 38749.6 



channel by selecting the appropriate options in the menu bars 194, 196, and 198, and select the 
"go" button 192, or he can navigate through the Channel Guide using the buttons 195 and 197. 
Once the user sees a show of interest to him, he may select that show and access a pull-down 
menu such as 218 in FIG. 12B to see detailed description of the show or to record the selected 
show. He may also search for other shows similar to the selected one and/or record them as he 
wishes. 

[0172] FIG. 18 is a flow chart illustrating an exemplary method 320 for a web server such 
as 28-1 to respond to user requests with the anticipation that the user may take any of the above- 
described actions. The web server 28-1 first verifies 322 that the Channel Guide is up-to-date, in 
which the information displayed is synchronous with information contained in the appropriate 
databases being accessed that store such information. Note, however, that such information may 
not be current because, at least in the batched processing mode, the databases only communicate 
with the DVR 37 at periodic time intervals. If the web server 28-1 determines (YES branch of 
322) that it possesses up-to-date channel information, the Channel Guide is displayed 328. If 
not, the server 28-1 calls 324 the GetChannelLineUp routine 296 and calls 326 the Get EPG 
routine 298 to update the information before displaying 328 the Channel Guide. The channel 
lineup is specific to each DVR 37 and is required as a filter for the EPG data, so that information 
concerning programs not available to the DVR 37 are screened out. The user can navigate the 
Channel Guide, as described above, until he chooses to do one of several things. For example, if 
he requests 330 to see detailed description of a show or to find similar shows, the web server in 
response invokes 332 the ShowGuide routine 300 and displays 334 the information retrieved. If, 

on the other hand, the user chooses 336 to record selected shows, then the web server 28-1 will 
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call 338 the AddRequest routine 304 and display 340 the updated information, which may 
indicate, for example, that the request has been processed or that there is no space left in the 
DVR 37 for such recording. Depending on the implementation, the updated information may be 
presented in a modified Channel Guide as shown in FIG. 12 A, or in a Replay Guide as shown in 
FIGs. 19A-B. 

[0173] It must be emphasized that the ways in which the server 28- 1 may accommodate the 
user and the options available to the user depend on the implementation of the user interface. 
The method in FIG. 18 and the options discussed above, for example, correspond to the channel 
lineup display implemented according to FIG. 12 A, including the drop-down menus as illustrated 
in FIG. 12B. A different implementation of the user interface will result in other request options 
available to the user. For example, implementing the drop-down menu 220 or 222 will allow the 
user to change the recording options in the channel lineup display page. The same dependence 
on the user interface implementation applies to all the exemplary methods and the corresponding 
flow charts discussed below. 

[0174] v The Replay Guide shown in FIGs. 19A-B illustrate one method to present the 
Replay Guide information. The presentation 350 in FIG. 19A shows the information as 
organized by Replay Channels, which may be based on individual shows or on specific themes,- 
as discussed above. An alternative way to present the Replay Guide information is shown in 
FIG. 19B, where the recorded shows are displayed in a Replay Show page. In either case, one 
main option available to the user is to delete one or more shows. In the case of the presentation 
of FIG. 19B, another option is to delete one or more requests to record future shows. Again, the 

actual implementation of the Replay Guide determines what options are available to the user. 
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[0175] FIG. 20 is a flow chart illustrating an exemplary method 360 for the web server 28- 

1 to respond to user requests in correspondence with the presentation of the Replay Guide 

information as shown in FIGs. 19A-B. The web server 28-1 first determines 362 if it possesses 

up-to-date Replay Guide information. If not, it invokes the API routines GetReplayGuide 302 in 

step 364, and AddRequest 304 (with Reqtype = none) in step 366 to update the information. 

Calling the latter routine is necessary if there are previously pending requests that may or may 

not have been fulfilled by the time the Replay Guide information is requested. Once the Replay 

Guide information is displayed 368, the web server 28-1 may entertain requests from the user to 

delete previously recorded shows or to cancel previous requests to record future shows. If 

deletion of recorded shows is requested 370, the server 28-1 calls 372 AddRequest 304 (with 

Reqtype = Update and Updatetype = DeleteShow or DeleteChannel) to forward the request to the 

box transaction database 286. An updated Replay Guide is then displayed 374. If cancellation 

of pending requests is requested 376, the server 28-1 calls 378 DeleteRequest 306 to accomplish 

the cancellation and then displays 380 the updated Replay Guide. In this situation, pending 

requests are those requests residing in the database 44, and in general, a response from the DVR 

indicating that the request has been processed has not yet been processed by server 48 nor 

received by database 44. In each case, the box transaction forwards the request to the DVR 37 in 

a batched process, for example, in the next pre-set periodic connection session. 

[0176] The flow chart of FIG. 21 corresponds to the case when the Replay Guide 

information is presented in the Replay Show form illustrated in FIG. 19B. In this case, a method 

390 where a user may request the deletion only of recorded shows since he does not have access 

to the pending requests. First, the web server 28-1 determines 392 whether it possesses up-to- 
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date Replay Guide information. If not, GetReplay Guide 302 is called 394 before the Replay 
Guide in the form of FIG. 19B is displayed 396. The user may request 398 to see the detailed 
description of a show listed in the Replay Guide or to see a collection of similar shows. If so, the 
web server 28-1 calls 400 the API routine ShowGuide 300 to retrieve the information and 
displays 402 the result. If the user requests 406 the deletion of a selected show from the list of 
recorded shows, the server 28-1 calls 408 AddRequest 304 (with Reqtype = Update and 
Updatetype = DeleteShow or DeleteChannel) to forward the request to the DVR 37 through the 
box transaction database 286. 

[0177] FIG. 22 shows a "find shows" page that allows the user to search for shows based 
on specified criteria. In the exemplary implementation shown, the user types in a search word or 
phrase and specifies which fields (e.g., show title and description fields) to search for the word or 
phrase. FIG. 23 illustrates the corresponding implementation of a method 420 for the web server 
28-1 to respond to user requests initiated from this find shows page. After displaying 422 the 
find shows page and receiving 424 the search word or phrase from the user, the server 28-1 calls 
426 the GetChannelLineUp 296 and calls 428 the ShowGuide 300 routine to effect the search. If 
one or more shows are found 430 that conform to the search criteria, the result is displayed 434 
so that the user may request 436 to set up a Replay Channel based on the theme as defined by the 
search criteria, or to record one of the shows listed in the search result. Once such a request is 
made, the server 28-1 invokes 438 the AddRequest routine 304 to forward the request to the box 
transaction database 286 which is in communication with the DVR 37, and displays 440 the 
updated information. In the case when no show is found 430 to satisfy the search criteria, an 
error page is displayed 432. 
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[0178] Next consider the example "manual record" page shown in FIGs. 24A-B. From this 
page 450 in FIG. 24A, a user can specify the date and time of a future recording session, as well 
as the program channel from which the DVR 37 should be recording. Although not shown, an 
alternative implementation of the manual record page 452 in FIG. 24B may allow the request of 
repeated recordings at a specified time on selected days of the week. As illustrated in FIG. 25, a 
method 460 for displaying the manual record page is shown. The server 28-1 first displays 462 
the manual record page and receives 464 the required information for processing the manual 
recording requests. Then, it calls 466 the AddRequest routine 304 (with Reqtype = show and 
Showtype = SingleManual or RepeatManual) to forward the request to the DVR 37 through the 
box transaction database 286 and returns 468 updated information to the user. 
[0179] Rounding up this discussion of exemplary methods for the web server 28-1 to 
respond to user requests, a preferred method 470 for implementing the user login to systems 10A 
and 10B is illustrated in FIG. 26. The flow chart in FIG. 26 represents a method that may be 
used with any web based services. A homepage is displayed 472, followed by a determination 
474 of whether the user is a new user initiating the communication. For information gathered 
476 on a new user, the web server 28-1 calls 478 the CreateAccount routine 288. If the user's 
input information is valid 480, then a call 482 is made to GetProfile 294, from which a default 
page 484 is determined, otherwise an error page is displayed 486. For information in the nature 
of a username and password is gathered 488 for an existing user, a call 490 is made to the Login 
routine 290. Upon authentication 492 of the user information, the server 28-1 determines the 
default page 484 (e.g., an EPG guide) to display next after calling 482 the GetProfile 294 routine. 
Otherwise, an error page is displayed 494. 
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2. An Embodiment for Remote Control of Media-Based Devices and Appliances Through 
On-the-Fly (Real Time) Processing 

[0180] Referring now to the block diagram of FIG. IB, there is shown another example of 
a computer-based communications system 19 that enables the remote control of media-based 
devices and appliances over a communication network in accordance with the present invention. 
In the example of FIG. IB, communications system 19 includes a network computing system 15 
coupled to a media-based/data integration system 17 (referred to as "integration system 17"). 
The network computing system 15 enables multiple users to communicate over a 
communications system 1 9 in order to access and control the media-based devices and 
appliances of integration system 17 from a remote location. Integration system 17 enables the 
media-based devices to be accessed through the communications system 19, thereby further 
enhancing stand-alone capabilities of the devices and appliances. 

[0181] FIG. 27 shows a block diagram of one embodiment of a communications system 
19A having further details of the communications system 19 of FIG. IB. In the embodiment 
shown in FIG. 27, communications system 19A includes a network computing system 15a 
coupled to an integration system 17a. In particular, and by way of example, network computing 
system 15a and integration system 17a are both based on a client-server computer model as will 
be discussed below. 
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A. Exemplary Embodiments for the Front End and Back End Sub-Systems 
[0182] Referring to FIG. 27, an alternative embodiment of a communications system 19A 
is shown. One technical aspect of this embodiment allows a browser 20 on client 18 to 
communicate 22 over a network 24, such as the Internet, to a media-based device 36 with near 
real-time communication response. In this embodiment, the front end subsystem 14a and 
backend subsystem 16a have been modified to relocate the logic therein into a middle tier server 
500 within integration system 17a. By doing so, the network computing system 15a and the 
integration system 1 7a can be embodied as two client-server subsystems, which are 
communicatively coupled together. Network computing system 15a includes one or more client 
computers 18 preferably having web browser 20 running thereon. System 15a further includes 
one or more server computers 28-1,..., 28-n, which are in communication with network 24, as 
indicated by lines 26. For convenience and ease of understanding the invention, like reference 
numerals of FIGs. 2 and 5 have been used in FIG. 27. 

[0183] Integration system 17a includes media-based devices 36 and DVRs 37, which are 
communicatively coupled to one of a plurality of middle tier servers 500 via a communications 
link 60, 34 and 38. DVR 37 and media-based devices 36 and servers 500 operate in a client- 
server relationship. The servers 28-1,..., 28-n are in communication with the servers 500 as 
indicated by data flow lines 30. One or more databases 502 are coupled to servers 500. 
Database 502 is similar to database 44 in the nature of storing a compilation of data from various 
online and web hosted sources similar to sources 44, 50, and 54, although this is not shown 
explicitly in FIG. 27. Furthermore, client computers 18, servers 28-1 through 28-n, and media- 
based device 36 (and DVR 37) include similar exemplary hardware as described previously with 
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regard to FIGs. 4A-D. Accordingly, a detailed discussion of each of these devices is not 
provided so as to focus on other aspects of system 19A. 

[0184] Referring to FIG. 28, an alternative embodiment of FIG. 27 is shown, by way of 
example, to include a load-balanced replicated set of databases 502 and an application server. 
The Cruncher and Log-Mill modules are rewritten as application server modules, not standalone 
modules as in FIG. 9, to enable the rapid development and deployment of diverse applications. 
One particular implementation that is well-suited for load-balancing includes a WebLogic 
Application server 510 provided by BEA Systems, and which may be used for server 500 in FIG. 
I 27. 

I [0185] As shown in FIG. 28, the WebLogic Application server 510 includes a Cruncher 

I application 1 16 for extracting data from the TMS FTS server 1 12 and converting the extracted 

data into a localized format. The Cruncher application 1 16 is no longer a sstandalone module as 

in FIG. 9, although it functions to transmit the TMS data to a module for aggregating data into a 

pool 512 for storage in database 502. Furthermore, server 510 includes an application module 

514 enabling communication with the RNS servers 32. Another application module 516 enables 

server 510 to communicate with a web servers 518. Both modules 514 and 516 are coupled to 

DB Connection pool 512 to provide and receive data to and from database 502. 

[0186] Reference is now made to FIG. 29 to describe another embodiment of the 

communications system 550, that uses the WebLogic application server 552 but in a manner 

different than that shown in FIG. 28. In the embodiment of FIG. 29, the WebLogic application 

server 552 is coupled to database 502, which in turn, is coupled to a Silknet database 50 already 

described herein. A portion of the network computing system 15a includes web servers 28, 
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which are coupled to server 552. The RNS server 32 is communicatively coupled to database 
502 in FIG. 29, unlike the embodiment of FIG. 28. In this embodiment of FIG. 29, 
communications is staged through database 502. In general, this configuration uses less server 
resources due to servicing only one means of accessing the database 502. In this embodiment, 
the database 502 is tuned to perform database functions, as opposed to processing many 
transactions over numerous protocols. The application server 552 effectively shields the 
database server from such transactional tasks. According to the particular implementation, server 
552 generally includes an Enterprise Java Bean container, which facilitates the development of 
client and server components in an easy manner. Also, an Apache Xerces and SAX Java class 
libraries 554 can be used for parsing XML documents received at web servers 28. 
[0187] Turning to FIG. 30, another embodiment of the communications system 560 will 
now be discussed. In the embodiment of FIG. 30, a series of layers are depicted, where each 
layer performs a particular function in the data pipeline. Components shown in each layer 
communicate with its neighboring layers through well-defined interfaces. A first layer 562, 
referred to interchangeably as the "presentation layer 562," produces the HTML pages viewed by 
the user. Layer 562 receives data in XML format from a second layer 564. Layer 564 is referred 
to interchangeably as the "external interface layer 564." The external interface layer 564 
presents an externally accessible interface to those web portals 28. To this end, layer 564 serves 
as an intermediary between the presentation layer 562 and a third layer 566, which is referred to 
interchangeably as the "data management layer 566." The data management layer 566 
encapsulates all data access and management functionality. Using the Enterprise Java Beans 
services of the WebLogic application server, layer 566 handles the connection pools to databases 
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502, 50, manages transactions, manages server component lifecycles, and provides another layer 
of load-balancing, if necessary. 

[0188] Referring to FIG. 3 1 , the computer-based communication systems described herein 
can be designed to provide a high degree of fault tolerance and scalability. As shown in FIG. 31, 
a network infrastructure 580 operates with multiple network centers (or pods) 582 and a global 
load balancer 584, which directs traffic to the pods. Although only one pod 582 (e.g., associated 
with the West Coast) is shown, it will be appreciated that other pods (e.g., on the East Coast, or 
f elsewhere in the world) can be included, under the management and control of the global load 
balancer 584. To provide data management to support database needs, a local database 586 can 
be included in each pod. Additionally, a main database 588 (e.g., databases 120 and 126 of FIG. 
2) can be located at the corporate office of the enterprise. The databases may be kept 
synchronized by using built-in facilities of the databases, and by local caching techiques. The 
main database 588 is used for archiving purposes and for communicating with external data 
sources like TMS, and internal data sources like SilkNet. 

B. An Exemplary Method for Real-Time Processing of the Communication System 

[0189] Referring back to FIG. 27, by coupling two client-server systems 1 5a and 1 7a back- 
to-back, communication between the client browser 20 and the media-based device 36 may be 
accomplished in near real-time fashion because the device 36 is no longer communicating in a 
periodic manner (i.e., batched) with middle tier server 500 and database 502, but is enabled to 
send and receive commands (e.g., HTTP) to and from servers 500, and 28-1 through 28-n. 
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[0190] As shown in FIG. 27, media-based device 36 communicates with the middle tier 
server 500, which also handles requests from external devices 28-1 through 28-n. By doing so, a 
request made from browser 20 would be transmitted directly to the middle tier server 500 
through web servers 28, and would be provided to the media-based devices 36 on-the-fly with 
near real-time response. 

[0191] One benefit of middle tier server 500 is that it provides real-time access to database 
502 without exposing the schema in the database, along with the provision of conflict checking 
and other data manipulation functions. Web servers 28 do not need to directly access the 
database 502, but through a set of APIs on middle tier server 500. This is advantageous because 
the architecture of system 19A is not dependent on the schema nor the database 502. As such, 
the database 502 and schema may be changed while not necessarily impacting the rest of system 
19A. Additional functionality, such as conflict checking, can be easily added to system 19 A. 
For example, the additional functionality can be programmed with Java code. Media-based 
device 36 can also communicate directly with the database 502 through an API, and no longer 
have to communicate with servers 32 and 48 as in FIGs. 2 and 5. This aspect of media-based 
devices 36 being able to engage in real-time communications also enables them to communicate 
with one another. For example, devices 36 and 37 may communicate with each other through 
middle tier server 500. In one implementation, device 36 may want to establish an online "chat 
session" with or send an email to DVR 37. In general, there will be two parts of the middle tier 
server 576. The first part of the middle tier server 576 handles external requests (i.e., to web 
servers 28), and the second part of the middle tier server 500 handles requests from the media- 
based devices 36 and DVR 37. 
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[0192] Referring to the particular embodiment of FIG. 28, several technical advantages of 
the WebLogic application server 510 are now discussed. Server 510 is capable of providing a 
single method of accessing a database 502 through an API for a diverse set of clients, and that it 
is a mechanism for achieving high scalability for millions of clients. For convenience, like 
reference numerals have been used for similar components appearing in FIGs. 9 and 28. In FIG. 
28, for ease of understanding the present invention, a single server 510 being representative of an 
Enterprise Application server is shown to be communicatively coupled to a single database 502. 
However, it will be appreciated by those skilled in the art that the implementation of FIG. 28 
supports multiple load-balanced application servers 510 providing access to multiple mirrored 
databases 502. 

[0193] The exemplary API routines discussed previously in detail work suitably well with 
this alternate embodiment with minor changes. The most important difference in this case is that 
the API routines are no longer required to access one or more databases, in this case database 
502. Rather, the routines should be programmed to recognize the additional option of accessing 
the DVR 37, preferably through the RNS server 32. For example, in one implementation, the 
database may be configured with an "insert trigger" which notifies a networked DVR of a new 
request when the request is inserted. Upon receiving a function call from a web server 518, the 
application server 510 decides whether communication should be established with the database 
502, or the DVR 37, or neither of the two if the information requested is already under storage in 
some storage module within the application server. Any changes required in the API routines, 
however, do not affect the general logical schemes according to which the routines enable the 
remote control of the media-based device. 
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[0194] Other advantages to using server 5 1 0 are discussed as follows. First, no software 
change is required for the media-based device 36 and DVR 37. Second, communication between 
the external web servers 518 and the and server 510 may be facilitated through HTTP requests, 
Java servlets, or Java applications employing the application modules 514 and 516. 
Accordingly, the RNS servers 32 will either redirect HTTP requests directly to server 510 or will 
utilize Java servlets to perform the required communication with server 518. Third, the RNS 
servers 32 no longer need to maintain the large collection of files which are mirrored across the 
RNS servers 32 as in the embodiment of FIGs 2 and 5. Instead, with the alternate embodiment 
shown in FIG. 28, all of the data requested and provided by the device 36 and DVR 37 are 
brokered by the RNS servers 32 to the server 510. Fourth, since all data is stored on database 
502, the Cruncher application 1 16 running on server 5 10 no longer needs to process and to 
distribute the files amongst the RNS servers 32. With the embodiment of FIG. 28, the Cruncher 
application 116 retrieves EPG data from the TMS server 1 12, constructs the Channel Guide 
using the retrieved EPG data and stores the constructed Channel Guide in database 502. Fifth, 
multiple applications can be developed to access the data stored in database 502, using server 
5 10 as a single point of access thereto. This not only improves scalability and security, but also 
the ability to easily and rapidly develop new applications for the media-based devices 36 and 
DVR 37. ' 

[0195] By contrast with the embodiment shown in FIGs. 2 and 5, the web servers 5 1 8 no 
longer need to communicate with the Tomcat server, but to a WebLogic server 510 in order to 
load-balance the API. Additionally, these embodiments are beneficial for providing system 
redundancy, that is, in the event that one or more servers becomes inoperative or that congestion 
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arises with a particular server. Accordingly, HTTP requests from web servers 518 and from 
media-based devices 36 would be directed to the WebLogic server 510, which would then 
disperse the request accordingly. 

[0196] Although the invention has been described in considerable detail with reference to 
certain embodiments, other embodiments are possible. As will be understood by those of skill in 
the art, the invention may be embodied in other specific forms without departing from the 
essential characteristics thereof. Accordingly, the present invention is intended to embrace all 
such alternatives, modifications and variations as fall within the spirit and scope of the appended 
claims and equivalents. 
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